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THE ROOTS OF THE EQUATION 
«= (cexp)"** AND THE CYCLES OF 
THE SUBSTITUTION (a\ce*) 


By N. D. HAYES (Aberdeen) 


[Received 8 January 1951] 


1. Introduction 

TuE problem of finding the limiting value of a as the number of a 
increases without limit has led a number of authors to a study of the 
roots of the equation —— (1.1) 


for real positive a. Euler (2) in 1778 found the real roots of the equation 
and gave some information about the imaginary roots. He showed also 
that for certain values of a the equation 


z= a* (1.2) 


has real roots other than those of (1.1). Some of these results are also 
contained in a paper published by Eisenstein (1) in 1844. The most 
complete investigations of the problem, however, are those of Lémeray 
(5) into the real and imaginary roots of equation (1.1) and Gravé (3) into 
the real roots of equations (1.1) and (1.2). [here consider first an equation 
equivalent to (1.1), namely 2 = ce®, (1.3) 


the behaviour of the roots of which is important in the theory of certain 
difference-differential equations [see (4)] and in the problem of, the 
iteration of the exponential function [see, for example, (6)]. Closely 
related to the latter is the study of the cycles of the substitution (2|ce*) 
and the roots of the equation 


x = (cexp)"x (1.4) 


which is my main concern in this paper. Here and elsewhere (c exp)” is 
written for the operator {cexp(cexp...)}, so that, for instance, (cexp)*z 
means cexp(ce”). 

In the applications mentioned above the constant c is in general real, 
and the main theorem of this paper is concerned with this case. The 
location of the roots of (1.3) and (1.4) when c is complex is, however, also 
considered and the results given in Theorems 2 and 3 at the end of the 
paper. 
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2. Notation 


I use the notation log, Q (k an integer) to indicate that the value of 
the logarithm of Q is to be chosen so that 


2k < im(log, Q) < 2(k+1)z. 
If Qis real and positive andk > 0, thenim(log, Q) = 2kz, while, ifk < 0, 
then im(log, Q) = 2(k+1)z. (Hence in particular, if Q > 0, then log, Q 
and log_, Q are both real.) 
Also, I shall refer to the strip 


2ha < im(x) < 2(h+1)a 
as ‘the strip h’. 


3. Principal result 


The principal result I shall establish is contained in the following 
theorem. 


THEOREM 1. Ezacept in the cases mentioned below, there exist, corre- 
sponding to each set of positive or negative integers or zeros (hy, hg,..., hy), 
a unique root x, (2h,7 < im(x,) < 2(h,+1)m) of the equation 

x = (cexp)"x 
and a unique set of points (2, %2,...,X») (2h, < im(x,) < 2(h,+-1)m) form- 


ing a cycle of the n-th order of the substitution (a|ce*). 
The only exceptions and only additional roots are 


(i) when c < 0, the equation has a negative real root; 

(ii) when c < —eand n is even, the equation has two additional negative 
roots, and there is no complex root corresponding to the set (0, —1, 0,..., —1) 
or to (—1, 0, —1...., 0); 

(iii) when 0 < c < e-, the equation has two real roots and there is no 
complex root corresponding to the set (0, 0, 0,..., 0) orto (—1, —1, —1,..., —1). 


4. Proof of Theorem 1 


The proof of Theorem 1 depends directly on Lemmas 5-10, the proofs 
of which involve the results of Lemmas 1-4 concerning the location of 
the roots of the equations (1.3) and 


x = (cexp)*z. (4.1) 


All the results required concerning the location of the roots of equation 
(1.3) when c is real are contained in Lemma 1 of my paper (4), which for 
ease of reference I here restate without proof. 
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Lemma 1. The complex roots in the wpper half-plane of the equation 
x = ce* lie, when c > 0, one in each strip 


2pn <v<(2p+l1)r (p= 0,1,2,...; 2 = u+iv) 

at the only intersection of the appropriate branches of the curves 
v = +(c%e24—u?)t (4.2) 
and u = veotv (4.3) 


except that, when 0 < c < e-, the strip corresponding to p = 0 contains no 
intersection and no root. 
When c < 0, the roots lie one in each strip 


(2p+1)r7<v<2Ap+l1)r (p= 0,1, 2,...) 


at the intersection of the appropriate branches of (4.2) and (4.3). 

In both cases there are corresponding roots in the lower half-plane. 

The only real roots of x = ce* are, when c = e-', a double root x = 1; 
when 0 <c < e-, two roots §,,& (0 < &, << 1 < &,), one at each inter- 
section of (4.2) with the positive real axis; and, when c < 0, one root &, at 
the only intersection of (4.2) with the negative real axis. 


A sketch of the curves (4.2) and (4.3) indicating the positions of the 
roots of « = ce* for certain specified values of c is given in (4). 

The next three lemmas are concerned with the roots of equation (4.1). 
Lemma 2 is an immediate consequence of the results given by Gravé (3) 
for the equation x = a. 


Lemma 2. When —e <c < 0, the only real root of the equation 
x = (cexp)*x (4.4) 


is the negative real root €, of x = ce*. Whence < —e, the equation has this 
root and just two additional real roots r, and dg (¢c < Ay <&3 < Aq < 0) such 
that 4, = ces and A, = ce. 
Gravé shows also that, if x is real, c < —e, and 
x, = ce*, 


ap yee Oe, ay 


then, for x < 3, %, >A, and 2,,,; >A, as n> 0, while, for x > é,, 
Lon > Ag and 2%,,, >A, as noo. Similarly, when —e <c < 0, the 
points tend to €,. We need, however, the following more general result. 


Lemma 3. If c < —e, then , and d, are attractive double points and &, 
is a repulsive double point of the substitution x|(cexp)*a. If -—e<c<0, 
then &, is an attractive double point of the substitution. 
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If y(x) = (cexp)?s, it is easily shown that, for c << —e, y’(€,) > 1 and 
y’(Ay) = y'(A2) < 1, while, for —e < ¢ < 0, y'(&) < 1. 

(Ife = —e, then y’(€,) = y’(—1) = 1. A detailed examination of the 
behaviour of the points in the neighbourhood of £, can be carried out, but 
we avoid the necessity for this as will be seen in the proof of Lemma 4a.) 

The next lemma completes the necessary preliminary results. 


Lemma 4. When —e < c < 0, there exists for the substitution (x|ce*) one 
cycle only (¢,, f) of order two for which the two points ¢,, f, are distinct and 
for which both lie within the strip |im(x)| << 2z. 

When c < —e, no such cycle exists. 


If Lemma 4 is true, it follows from Lemmas 2 and 4 that equation (4.4) 
has roots ¢,, £5, &, when —e < c < 0, and A,, Ag, £; whence < —e. (These 
are not, of course, the only roots of the equation which lie in |im(x)| < 27. 
It is easily shown that an infinite number of roots lie within the strip, 
but all other than those mentioned above correspond to cycles of order 
two of (|ce*) of which one point only lies within the strip.) 

Suppose that ¢,, 2, satisfy 

0 < im(¢,) < 27, —2n < im(¢,) < 0. (4.5) 
We consider the transformation 
a = $(X) = log,{c“log_,(X/c)}, 
where c is real and, by the definition of the notation previously given, if 
x, = log_,(X/c), then —27 < im(z,) < 0 and 0 < im(z) < 27. 

If there exist unique double points f,, 8, of the transformation such 
that 0 < im(f,) < 27 and —2z < im(f,) < 0, then f, = log_,(f,/c) 
satisfies —27 < im(f,) < Oand log,(8,/c) = B,, so that f, is also a double 
point of the transformation and must be identical with B,. Hence (f,, 8.) 
form a unique cycle of order two of (|ce*) and are therefore identical with 


(¢,,¢,). An alternative statement of the lemma, when (,, ¢, satisfy (4.5), 
would therefore be 


Lemma 4a. The equation X = ¢(X) has no complex roots whence < —e 
and two complex roots only 


f, and (, (0 <im(¢,) < 207 and —2n < im(f,) < 0) 
when —e<c< 0. 


To prove this we first suppose that 0 < im(X) < 27 and c < —e. 
A modified rectangular contour ABCD is defined as follows. 
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AB lies along the real axis but excludes by small semicircles the 
negative real roots A,, £5, Az, of X = ¢(X) and the singularities of ¢(X) 
at X = 0and X = c; CD lies along the line im(X) = 27; DA lies along 
re(X) = —S < ce; BC lies along the line re(X) = K > K,, where K, 
is such that, for all K > Ky, 0 < re(x) < K for any X on BC. 

To show that BC can be drawn to satisfy this condition, let 


X= K+iv=re* (0<v < 27; 0 <a < }n), 
so that 
x, = log_,(X/c) = log(—r/e)+i(a—m) = r,e% (say) (—7 < a <0) 
and x = logyc— 7, e™™ = log(—1,/c)+1(a,+7). 
We see that the condition 0 < re(x) < K is equivalent to 
0 < log(—7,/c) < K, 


that is —c <7, < —ceX and, since 7, = |log(—r/c)+i(a—7)| and 
r = |K-+iv|, this is satisfied for all K > some Kj. Also 


cot <ec<caA, <& <A, <9, 


so that the two singularities of ¢(X) and the three roots of X = 4(X) 
necessarily all lie between A and B. 

We now consider the change in the argument of x—X as X passes 
round contour ABCD. Along BC the vector is always directed towards 
the interior of the contour. Since for X on CD, x necessarily satisfies 
0 < im(x) < 27 (although it does not necessarily lie within A BCD), the 
vector is directed towards the interior of the contour all along CD. 
Similarly by the definition of AD, if X lies on AD, re(x) > 0 
0 < im(x) < 27, so that the vector is again directed inwards. 

Under the transformation z = ¢(X) points X <c on AB become 
points satisfying im(x) = 7; if c< X <A,, then x < X; each of the 
segments A, < X < &, and &, < X <A, corresponds to itself, individual 
points moving towards é,; if A,< X <0, thn a>X; if X>0,z 
is again complex. Points near X = c are moved far to the left along the 
strip and those near X = 0 far to the right. By Lemma 3, A, and A, are 
attractive double points of (2|(c exp)*x) and hence repulsive double points 
of (X|¢(X)) so that on the semicircles surrounding these the vector is 





directed away from the points, while on the semicircle surrounding 
the attractive double point £, the vector is directed towards the point. 

Combining these results we see that the total change in arg(zx—X) as 
X passes round the contour is zero, so that no roots of ¢(X) = X are 
enclosed. Further, by definition of the contour, CB can be moved as far 
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to the right and AD as far to the left, as we choose, so that there are no 
roots in the whole strip 0 < im(X) < 27. 

Again by Lemmas 2 and 3, if —e < c < 0, , is the only real root and 
is a repulsive double point of (X|¢(X)). The contour ABCD is defined 
as before except that the only semicircles required are those to exclude 
X = c, €,,and 0. There is now a change of 27 in arg(a— X) as X passes 
round the contour, so that there exists only one complex root X = (, 
of X = ¢(X) which satisfies 0 < im(X) < 2z. 

Ifc = —e, then £, = —1 and examination of the behaviour of points 
on the semicircle surrounding —1 is lengthy. We observe, however, 
that a small circle surrounding —1 encloses a third-order zero of 
x—(cexp)*x, so that the change in argument of x—(cexp)*a as x passes 
round the circle would be 67, and hence, by symmetry about the real 
axis, 37 in passing round a semicircle based on the axis. Thus, in our 
previous notation, the change in arg(z—X) as X passes round the semi- 
circle would be —3z and the proof that there are no complex roots of 
X = ¢(X) in the strip 0 < im(X) < 27 when c = —e is readily com- 
pleted. 

Similar arguments to the above, both forc < —e and for —e<c< 0 
but with —2z7 < im(X) < 0 and a contour defined in the strip below the 
axis, prove the existence of the unique root ¢, (—2z7 < im(,) < 0). 
This completes the proof of Lemma 4a. 

Similarly it can be shown that there is no cycle of order two of (x|ce*) 
for which the two distinct points both lie in 0 < im(x) < 2z or both lie 
in —27 < im(x) < 0, for 

x = log,{e-log,(X/c)} and aw = log_,{e-log_,(X/c)} 
each have one double point only, which must therefore be the appropriate 
root of x = ce*. This completes the proof of Lemma 4. 

Using the preceding results, I now establish a series of lemmas con- 

cerning the roots of the equation « = (cexp)"2 and the cycles of (x|ce*). 


Lemma 5, Corresponding to each set of positive or negative integers or 

zeros (hy, ho,...,h,) (hy, 4 0 or —1) there exists a unique root 
ty, (2h,7 < im(x,) < 2(h,+1)z) 

of the equation x = (cexp)"x (4.6) 
and a unique set of points (a1, 2%p,...,%,) (2h,7 < im(x,) < 2(h,+1)7) 
forming a cycle of the n-th order of the substitution (a\|ce*). 

We consider an inverse of the substitution X = (cexp)"z, namely 

x = 0(X) = log, [e-tlog,, {c-log,,_,..clog,.(X/c)}], (4.7) 
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and define a rectangular contour A BCD to have sides AB, CD along the 
lower and upper boundaries of the strip h,, and DA, BC sufficiently far 
to the left and right respectively of the imaginary axis for 6(X) to lie 
within ABCD for any X on AD or BC. 

It is readily confirmed that AD, BC can be chosen to satisfy this 
requirement, and that there are no zeros or singularities of 6(X)—X on 
the boundary of the contour and no singularities enclosed. At every 
point round the contour, the vector x—X is directed inwards, so that 
there is a change of 27 in arg(x—X) as X passes round the contour and 
one root only of X = @(X) is therefore enclosed. Since BC, AD can be 
moved as far to the right and left respectively as we choose, there is no 
other root in the strip h,,. 

If we call this root x,, a unique point x, in the strip h, is defined by 

a, = log,,(z,/¢), 
a unique point 2, by X_ = log,,(x,/c), 
and so on. Finally x, = log, (x,_,/c). Thus to a given set (hy, hg,...,h,) 
there corresponds a unique cycle (x,,2p,...,%,), change in any h,(1 <r <n) 
giving rise to a different root of equation (4.6) in the same strip as x, and 
to a different cycle of order n of (x|ce*). 


Lemma 6. The results of Lemma 5 apply if h,, = 0 or —1 provided that 
h, # 0 or —1 for somes < n. 


We apply the argument of Lemma 5 to a similarly defined contour in 
the strip h, to prove the existence of a root x, of equation (4.6) and a 
Cycle (a, ,1,X595-+-) Uns Lys++-5%,) Of (x|ce*) corresponding to the set 
(Rigaa> Rg sos+++> tn, hy,...,2,). But every point of the cycle is a root of 
equation (4.6) corresponding to the appropriate h-set, so that the 
existence of x, corresponding to (hj, hg,...,h,) is proved. 


Lemma 7. The results of Lemma 5 apply if c > 0 and every h, is either 
0 or —1 provided that the h, are not all equal. 


Since the h, are not all equal, we have for some s (1 < s < n) either 


h, = —1,h,,, = 0 orh, = 0, h,,, = —1. In the former case, if a cycle 


8 


exists with a point z,inh,, thenz,,, = log,,, (x,/c) and 7 < im(z,,,) < 27. 
We can apply the argument of Lemma 5 to a suitably defined rectangular 
contour in the upper half of the strip h, ,, to establish the existence of the 
root x,,, corresponding to the appropriate h-set, and hence, as in 
Lemma 6, to establish the existence of x,,. 

Ifh, = 0, h,,, = —1, the procedure is similar, by using a rectangular 
contour two sides of which lie along im(X) = —z and im(X) = —2z. 
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Lemma 8. Whenc > 0, the only roots of equation (4.6) corresponding to 
the sets (i) h, = 0 for all r < n and (ii) h, = —1 forall r < n are those 
roots of the equation x = ce* which satisfy |im(x)| < 27. 


When h, = 0 for all r < n, this lemma is equivalent to the statement 
that there are no cycles of order n of (x|ce*) of which all points lie in the 
strip 0 < im(x) < 27, other than chat for which (when c > e-*) 


t= t= eee = Ln, 


each being equal to the root of x = ce*. 
The proof of the lemma is similar to that of Lemma 4. If 0 < c < e-!, 
then x = log(x/c) has, by Lemma 1, two real roots, 


f, and & (0<&<1< &). 


If (x) = log(x/c), then 7'(x) = x-1, so that 7’(€,) > 1 and 7’(€) < 1, 
making é, a repulsive and €, an attractive double point of {x|log(x/c)}. 
Equation (4.7) now becomes x = 6(x) = log{[c—log{e-1...c1 log(X/c)}], 
where every logarithm has its imaginary part between 0 and 27, and we 
examine the change in arg(a— X) as X passes round a contour defined, 
with obvious modifications, as in the proof of Lemma 5. In this case 
the contour will exclude £, and £, when they exist, the origin, and the 
n—1 points ¢, ce°, c°,.... We find no change in arg(a—X) as X passes 
round the contour when 0 < c < e-! but a change of 27 when c > e-!. 
Hence there is no root of equation (4.6) enclosed when 0 < c < e-! and 
one root only (which must therefore be that of 2 = ce*) when c > e-. 

A similar argument applies when h, = —1 forallr < n using a contour 
in the strip below the real axis. 


Lemma 9. The results of Lemma 5applyife < Oandeveryh, = 0or —1, 
including the case when every h, = 0 or every h, = —1 but provided, if 
n is even, that they do not alternately take the values 0, —1. 


If the h, do not alternately take the values 0, —1, there exists in every 


case mentioned h, such that h, = 0, h,,, = 0, orh, = —1,h,,, = —1. 
If the h, alternate but n is odd, either h, = 0 and h, = 0 or h, = —1 
and h, = —1. If h, = 0, if X, is any point in the corresponding strip, 


and if X,,, = log,,. (X,/c) (we replace s+1 by 1 if s = n and h, = 0), 
then 7 < im(X,,,) < 27 since c < 0 and an argument similar to that of 
Lemma 7 establishes the existence of the root 2z,,,. If h, = —1, 
hey = —1, or h, = —1, h, = —1, the proof is again similar, by using 
a contour in —2z7 < im(%) << —7. 
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Luma 10. If —e < c < 0, the negative root £, of x = ce* is the only 
real root of equation (4.6). If also n is even, the only complex roots of the 
equation corresponding to the sets 

(hy, ha, hg,...,,) = (—1,0, —1,...,0) and (0,—1,0,...,—1) (4.8) 
are the roots C, and C, of equation (4.4). 

If ¢ < —e and n is even, the roots r,, €,, and A, of (4.4) are the only real 

roots of (4.6), and there are no complex roots corresponding to the sets (4.8). 


It is obvious that the roots mentioned are all roots of (4.6) and that 
the equation has no other real roots. The problem is to show that there 
are no other complex roots corresponding to the sets (4.8). The argument 
of Lemma 4 extends at once, the contour being similarly defined, but 
excluding A, and A, (when c < —e), &,, the origin, and the n—1 points 
c, ce®, ce",.... Using the results of Lemma 3, we find that, as X passes 
round the contour, there is no change in arg(a—X), where 

a = $(X) = log,{c—log_,{c— logy...log_,(X/c)}] 
when c < —e, but a change of 27 when —e <c < 0: that is, when 
A,, A, do not exist and &, is repulsive. Thus, when —e < c < 0, there is 
one root only, which must be ¢,, within the contour. Similarly, using a 
contour in the strip below the real axis, we establish the existence of f, 
when —e < c < 0 as the only root corresponding to (0, —1,0,..., —1). 
Lemmas 5-10 together establish Theorem 1. 


5. Additional results 

So far we have considered real values of c only. If c is complex, the 
absence of real roots of equation (4.6) is immediately obvious and the 
problem is considerably simplified. I establish the following result. 


THEOREM 2. Corresponding to each set of positive or negative integers or 
zeros (h,, h,...,h,) there exists a unique root x, of the equation 


x= (cexp)"% (c= pe”; o #0), 
and a unique set of points (ay, 2%p,...,%,) (2h,7—o < 4, < 2(h,4+-1)r—c) 
forming a cycle of the n-th order of the substitution (x|ce*). 


A rectangular contour ABCD is drawn in the strip 


2h, 7—o < im(x) < 2(h,+1)2r—o 
with sides A B, CD along the lower and upper boundaries of the strip and 
with BC, AD defined as in the proof of Lemma 5. The contour is now 
modified by excluding, by small circles joined by cuts to the boundary 
of the rectangle, any of the points 0, c, ce°, ce’... which may be enclosed. 
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The remainder of the proof is an obvious application of the method of 
proof of Lemma 5. 

The distribution of the roots of x = ce* when c is complex follows at 
once as a particular case of the above theorem. Further information in 
this particular case can, however, be obtained by the method by which 
Lemma 1 of this paper was established in (4). The results are given in 
the following theorem. 


THEOREM 3. The roots of the equation x = ce*, where x = u+iv, 
c = pe’? (0 < a < 7), lie one in each strip 


2prn—0 <u < (2p+1)r—o (p = 1,2,3....), (5.1) 
one in each strip 
(2p+1)r—0 <v <Ap+l)r—o (p= —1,—2,—3,...), (5.2) 
and one in the strip 0<v< 7-2, 


each root being at the intersection of the curve (i) v = +(p*e?“—u?)* and 
the appropriate branch of (ii) u = vcot(v+o). 


The proof is omitted since it follows closely that for real c given in (4). 

Curves (i) and (ii) closely resemble the diagram in (4), (i) differing from 
v = +(c*e*“—x?)* only in the replacement of c by |c|, and the branches 
of (ii) lying one in each strip of width z as for u = vcotv, the strips now 
being displaced downward by an amount oc. For real c, intersections of 
v = +(c?e?“—?)? with successive branches of u = vcotv were alter- 
nately roots for c > 0 and c < 0. Similarly now, the intersections of 
(i) with the branches of (ii) lying in the strips between strips (5.1) and 
between strips (5.2) are the location of roots x = ce* when argc = 7+o¢ 
but not when argc = o. 

I am indebted to Professor E. M. Wright for suggesting this problem 
and for his advice in the preparation of the paper. 
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A METHOD OF FINDING THE CRITICAL 
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1. Introduction 
In this note I give details of a method which I have applied} to the 
problem of finding the critical lattices of the ‘Off-Centre Sphere’, or 
region bounded by a sphere whose centre does not coincide with the 
lattice origin. Specifically, the region considered is the star-body R, 
the union of the regions bounded by the spheres 

(S,) (@—kyP+y2+2? = 1, 

(S_) (a+k)P+y2+22 = 1, 
where 0< k < 1. (If k >1 the origin is not an interior point of R, 
and we can find admissible lattices of arbitrarily small determinant.) 
The final result is given as 

THEOREM. The star-body R has an infinity of critical lattices, of deter- 
— A(R) = 4(1—F){v3k+4(2+2)}, 
and defined by 

w= JUv3k+,/(2+k )E 
y = J(1—k*){,/4é sin 0+ n cos(0+32)+Ccos 6} }. (1) 
z = ./(1—k*){—,/4€ cos 0+ » sin(@+ 37)+£ sin 9} 

2.1. Certain definitions are first necessary. I define a grid G as the 
set of points aA+6B-+-cC, where a, b, c take the values — 1, 0, 1 indepen- 
dently and the points A, B, C are independent. The points +A, +B, 
+C I call the face-centres of the grid, and the lattice having A, B, C 
as a basis I call the equivalent lattice of the grid (it will be noticed that the 
points of the grid are points of its equivalent lattice); I define the deter- 
minant d(G) of G as the determinant of its equivalent lattice. I call a 
grid admissible with respect to a body K if (i) no grid point other than O 
is an inner point of K, and (ii) the face-centres of the grid lie on the 
boundary of K. I denote the minimum of d(@) over all admissible grids 
by V(X), and call any admissible grid of determinant V(A) critical. 

+ As part of a thesis accepted for the degree of D.Phil. at Oxford. 
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2.2. Let K be a closed finite star-body formed by the union of the 
bodies K, and K,, where K, is a strictly convex body containing the 
origin as an inner point and K, is the reflection of K, in the origin. Let A 
be a critical lattice of K; then three independent points of A lie on the 
boundary of K. 


Lemma 1. Any two points of A on the boundary of K form part of a basis 
of A. 

Since K is composed of the union of K, and its reflection in the origin, 
three independent points of A lie on the boundary of K,. Call A and B 
any two of these points, and call L, the two-dimensional lattice composed 
of the lattice-points of A in the plane AOB, and D the domain in which 
the plane AOB intersects K,. 

Since D is strictly convex having O as an inner point, and A and B 
lie on the boundary of D, no lattice-point of Z can be an inner point of 
the triangle OAB or an inner point of a side of this triangle. Hencet 
the determinant of the lattice having basis A, Bis d(L,), and sot A and B 
form a basis of L,. 

But, if A and B form a basis of L,, so do A and — B, and so any two 
points A’, B’ of A on the boundary of K form a basis of the two-dimen- 
sional lattice consisting of the points of A in the plane A’OB’. To com- 
plete the proof of the lemma it is necessary to show that A’, B’ must 
necessarily form part of a basis of A. This will follow from the following, 
the proof of which is trivial. 


Lemma 2. Let-A be a three-dimensional lattice and P, Q any two points 
of A. Call L the two-dimensional lattice consisting of the points of A in 
the plane POQ. Then, if P, Q form a basis of L, they form part of a basis 
of A. 

2.3. Lemma 3. If K is a body of the type defined in § 2.2, then 

V(K) < A(K). 


By Lemma | there are two points of A (any critical lattice of K) on 
the boundary of K which form part of a basis of A; call them A and B, 
and call L, the two-dimensional lattice generated by A and B. 

The lattice A consists of the points of lattices L,,, parallel and con- 
gruent to L, and distant cn from O, where c is a positive constant and n 
takes all non-negative integer values. 

+ Hardy and Wright, The Theory of Numbers (Oxford 1945), Theorem 


34 (ii). 
t Ibid. Theorem 33. 
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(i) Ifa point C of L,, lies on the boundary of K, then A is the equiva- 
lent lattice of the admissible grid G having face-centres A, B, C, and so 
V(K) exists and V(K) < d(@) = d(A) = A(R). 

(ii) If no point of L,, lies on the boundary of K, then we may reduce 
the value of c, and hence also d(A), keeping A and B fixed until a point 
C’ of L.,, lies on the boundary of K and no point of L,, lies inside K. 
Call A’ the lattice generated by A, B, C’ (A’ is not admissible) and @’ 
the grid having face-centres A, B, C’. Since no point of Ly, L,, other 
than O lies inside K, and A, B, C’ lie on the boundary of K, it follows that 
G’ is admissible. Hence V(K) exists and 

V(K) < d(G’) = d(A’) < d(A) = A(K). 
We have then in both cases that V(K) exists and V(K) < A(K). This 
proves the lemma. 

2.4. Let A’ be the equivalent lattice of a critical grid G. Then, if A’ 
is admissible, V(K) = d(@) = d(A’) > A(R). 

But, by Lemma 3, V(K) < A(K). 
Hence, if A’ is admissible, 
d(A’) = V(K) = A(K), 
and so A’ is critical. We have then the eventual result: 

Lemma 4. If K is a star-body of the type defined in § 2.2, then the equiva- 
lent lattice of a critical grid is critical if it is admissible. 

3. The problem of finding the critical lattices of R is thus changed to 
the problem of finding its critical grids, and then testing them to see 
whether their equivalent lattices are admissible. The solution of this 
problem involves much tedious enumeration of cases, but it is eventually 
found that any critical grid of R has face-centres A, B, C such that A, B 
and A+B lie on the circle of intersection of S, and S,, and C, C-+-A, 
C+A-B lie on the boundary of S,. It is then easily verified that the 
equivalent lattices of such grids are defined by (1), and that these lattices 
are admissible. It follows by Lemma 4 that they are therefore critical, 
and so the theorem is proved. 





IDEMPOTENT OPERATORS ON A 
VECTOR SPACE 


By H. 8. ALLEN (London) 


[Received 8 March 1951] 


1. The operators considered belong to an algebra of linear operators on 
a vector space into itself. Suppose A and B operators, J the identity 
and AB = J. The following results are established. T'he null space of A 
is the range of the operator I—BA. The set of left inverses of B is the set of 
all left multiples of elements of a group of automorphisms by the operator A. 
The set of idempotents with the same range as B is the set of all left multiples 
of the set of left inverses of B by the operator B. 

Finally I apply these results to the theory of infinite matrices and to 
the homogeneous system of linear equations in infinitely many un- 
knowns. 


2. Let ¥ be an algebra of linear operators on a vector space « into 
itself and let X contain the identity. The set of all operators in X which 
have an inverse in X is a multiplicative group G. The set of all operators 
in © which leave all points of a subspace f invariant is a subgroup 
g(8) of ©. I shall denote the set of all idempotent operators in X with 
range B by P(f). If A e P(8) and [—A € P(y), then Ax = 2 if and only 
if xe B, and Ax = 0 if and only if xey. The intersection Bn wp = 0, 
and every x € « has a unique decomposition x = u+-v where u ef and 
vép. Subspaces of « which satisfy these two conditions are called 


complementary subspaces} of «. An operator A is said to project « on B 
if and only if A € P(f). 


3.1. Two linear operators A and B are idempotent with the same range 
if and only if AB = Band BA = A. 


If A and B are idempotents with the same range, then (AB)x = Bx 
for all x since Bz is in the range of A. Conversely let AB = B and 
BA =A. Then (AB)A = BA =A and A(BA) = A®. Thus A? = A 
and B? = B. If, and f, are the ranges of A and B and x € 8,, we have 
x = Axand Bx = (BA)x = Ax = xand therefore x € B,. Thusf, = fy. 


t F. J. Murray, ‘On complementary manifolds and projections in spaces L, 
and 1,’, Trans. American Math. Soc. 41 (1937) 138. See also G. Birkhoff and 
8S. MacLane, A Survey of Modern Algebra (New York, 1949) 180, 303. 


Quart. J. Math. Oxford (2), 3 (1952), 94-97 
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3.2. If Ac P(B) and Be 6, then BAB- projects « on A if and only if 
BB = 2. 

We have (BAB-")? = BA?B-1 = BAB- and so BAB-' is an idem- 
potent. Let A be the range of BAB-1. If x €A, we have (BAB-!)x = x 
and A(B-!x) = Bx. Hence Bx eB and BA c B. 

Ifyef and By = u, then Ay = y, i.e. A(B-'u) = y and 


(BAB-")u = By = u. 


It follows that we A and BB ¢ A. Hence BB = A. 

To prove the converse, suppose that BB=A. If yea, then 
A(B-1y) eB, and hence (BAB-)y eA. If x eA, then A(B-1x) = Bx 
and (BAB-)z = x. Thus (BAB-!)a = 2. 


3.3. If B and pu are complementary subspaces of « and A & G, then the 
subspaces AB and Ay are complementary. 


Let AB =A and Au=y. If reEAnNy, we have x= Af where 
fe and x = Ah where hep. Then A(f—h) = 0, and hence f = h. 
It follows that fe 8p, and hence that f = 0 and x = 0. If y is an 
arbitrary point of «, we have A~ly = u+v, where u € Band v € yp. Since 
y = Au+Avr, the result follows. 


3.4. If (i) A and B belong to P(B), (ii) I—A € P(u), (iii) I—B € P(8), 
then the operator X = I+-A—Bhasthe properties (a) X € g(B), (b) Xp = 0. 


Each of the spaces » and @ is a complementary space to 8. We have 
AB = Band BA = A, by§ 3.1. It follows by direct multiplication that 


(I+-A—B)(I—A+B) = I = (I—A+B)(I+A—B). 


Hence X-! = J—A+B belongs to X, and therefore X ¢ G. Since 
Ax = x = Bx when xref, (a) follows. If rep, then Ax = 0 and 
Xx = (I—B)xe6. Thus Xp c 0. If ye 9, then y = Xf, where f € a, 
by (a), and f= u+v where wef and vepw. We have Xu = wu and 
Av = 0 and hence y = Xf = u+(IJ—B)v. The point (J—B)v € 0, and 
hence u = y—(J—B)ve 9. Thus we BN 68 and it follows that u = 0. 
Hence f = vey. This proves (5). 

When S is a subset of X, the set of all operators AX, where X € S, will 
be denoted by AS. 


3.5. If A € P(B), then P(B) = Ag(8). 

Suppose that Be P(8) and X = J—A+B; then X €9/() by § 3.4. 
We have AX = A(J—A)+AB = AB= B by §3.1. It follows that 
Be Ag(8). 
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If C € 9(8), then C(Ax) = Ax for every x, and hence CA = A. There- 
fore (AC)? = A(CA)C = A?C = AC. We have Ca=a because 
C € G, and hence (AC)a = Aa = 8. Thus AC € P(f). This proves the 
result. 


3.6. If Ae P(B) and Be Ply), then there are operators C € P(), 
I—C & P(y) if and only if there are operators X € g(B), Y € g(y) such that 
AX+BY = I. 

If C exists, we have AC = C and B([—C) = I—C, by $3.1. Let 
X = J—A+C and Y = J—B+(I—C) = 2I—B—C. It follows from 
§ 3.4 that X €g(f8) and Y €g(y), and we have 

AX+BY = C+B(I—C) = I. 

Conversely, if AX+ BY = I, where X € 9(8), Y € g(y), then by § 3.5, 

C = AX e P(f) and I—C = BY € P(y). 


3.7. If Bisa right inverse of A and (I—BA)a = 0, then 0 is the space 
of all x € x such that Ax = 0. 

We have A(Bx) = x for every x, and hence Aa = a. Let Ba = f. 
Since (BA)? = B(AB)A = BA and (BA)a = Ba = 8, it follows that 
BAe P(g). If x€6, we have (BA)x = 0 and A(BA)x = Ax = 0. 
Conversely, if Aa = 0, then (BA)x = 0 and ve 8. 

The set of all left inverses in ¥ of an operator A € X¥ will be denoted 
by (A). 

3.8. If (i) Aw = 8, (ii) Be l(A), then 

(a) (A) = Bg(B), = (b) P(B) = Al(A). 

If C eg(8), then C(Ax) = Aw for every x and so CA = A. Hence 
(BC)A = B(CA)= BA=J. Thus BCel(A). Suppose X El(A). 
When we replace A by X and B by A in § 3.7, we obtain AX e€ P(8) and 
in particular AB e P(8). By§ 3.4 the operator Y = I+-AB—AX € (8). 
We have XY = X+(XA)B—(XA)X = B and therefore X = BY-!. 
This proves (a). We have proved that Al(A) is a subset of P(f). If 
E € P(f), then H(Ax) = Az for every x and so HA = A. Hence 

I = BA = B(EA) = (BE)A, 
and therefore BE <l(A). It follows that A(BE)e P(f). We have 
(AB)E = E by § 3.1 and hence EH = A(BE) ce Al(A). This proves (5). 


3.9. If Bel(A), then kI+AB € G for every scalar k except 0 and —1 
(the former not excluded if AB = I). 


Let Ax = f, then AB € P(8) by § 3.8. If AB = E, we havezx = u+v 
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where u = Ex, v = (I—E)x and (kI+ E)x = (1+k)u+kv. Hence the 
inverse of kI+ E is given by 

(kI+£)? = (1+k)1#+k(I—E) 


and belongs to X by the closure properties of the algebra. 


4. Applications to theory of infinite matrices 

Let « be a perfect sequence space} and &(«) the algebra of all infinite 
matrices which map a into itself.t The set of all matrices in X(«) which 
have a two sided reciprocal (inverse) in X(«) is a multiplicative group 
G(a«). Suppose A and B belong to X(a) and AB = I. It follows from 
§ 3.7 that all solutions in « to the homogeneous system of linear equations 
Ax = 0 are obtained by application of the matrix J— BA to arbitrary 
points of «. If Ba = 8 and g(f) is the group of all X € G(a) such that 
Xa = x when z € f, then, by $3.8, Ag(8) is the set of left-hand reciprocals 
in X(a«) of B. We see from § 3.9 that, if BA + J, then S+ BA € G(a) 
for every scalar matrix S except 0 and —J. 

+ R. G. Cooke, Infinite Matrices and Sequence Spaces (London, 1950), 275. 


t G. Koéthe and O. Toeplitz, ‘Lineare Réiume mit unendlichvielen Koordinaten 
und Ringe unendlicher Matrizen’, J. fiir Math. 171 (1934), 193-226 (204). 
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ON THE CLASS GROUP OF RELATIVELY 
ABELIAN FIELDS 


By A. FROHLICH (Leicester) 


[Received 29 March 1951] 


1. Introduction 

In this paper the class groups of relatively Abelian algebraic number 
fields will be investigated. Very little is known at present of the struc- 
tural properties of class groups of fields with given Galois group. 

A class group in a relatively self-conjugate number field can be con- 
sidered as a ‘representation module’ of its relative Galois group, provided 
that the unit class remains invariant under all substitutions of this Galois 
group. The use of this relationship in a study of class groups was first 
suggested to me by Professor H. Heilbronn. 

In this approach no restriction on'the fields in terms of the roots of 
unity is necessary. After this paper, however, I shall restrict myself, how- 
ever, to fields whose relative degree is a power of a prime /, and in order 
to avoid exceptional cases I assume / + 2. Most of the work will be ex- 
pressed in terms of class groups and class fields; the equivalent formula- 
tionsin terms of the group of units will, for briefness, in general be omitted. 

In this paper I begin with an analysis of the relationship of class 
groups and Galois groups for relatively self-conjugate fields. I then deal 
with groups of ideal classes in relatively Abelian fields whose order is 
prime to the degree of the field. 

The theory of class fields forms the basis of the present work [ef. (1)]. 
I recall here that an ‘ideal group’ §® in a field K is supposed to contain 
only ideals prime to a fixed ideal ain K, and to contain all ideals («) such 
that the number « in K satisfies « = 1 (moda). A class group € = € 
is defined as a quotient group U/H, where AM is the group of all ideals 
in K prime to a. The elements of the group € are the ideal classes in K. 
Ideal groups and class groups are throughout assumed to be defined in 
this manner. As usual in class field-theory I shall not in general state 
explicitly the ideal a; it can always be suitably chosen. This implies in 
particular that two ideal groups § and §’ can be considered as essentially 
equal if an ideal b exists such that $A UA = §'’A A. 

If K = K(§) is a class field of K for the ideal group §, K and § will 
be said to ‘belong to each other’. The conductor of K over K will be 
denoted by f(K/K) = {(§). 


Quart. J. Math. Oxford (2), 3 (1952), 98-106 
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I also assume a knowledge of Galois theory of algebraic number fields 
[cf. (2)] and of the theory of Abelian groups with operators [cf. (2)], 
including the results of (3). 

I should like here to express my gratitude to Professor H. Heilbronn 
for many valuable discussions and for his continued interest in the 
progress of this work. 


Notation 

Small italics denote rational numbers and integers, in particular p, 1 
prime numbers, and always! + 2. Algebraic integers and numbers will 
be denoted by small Greek letters, and ideals in algebraic number fields 
by small Gothic letters. I use italic capitals for ideal classes, in particular 
I for the unit class, and Gothic capitals for ideal groups and class groups, 
in particular 3 for the group of principal ideals and Y for the group of all 
ideals—where, whenever necessary, ideals not relatively prime to some 
fixed ideal are excluded. 

Greek capitals are in general used for Galois groups; the letter » denotes 
their group ring, and r,s, t ideals in 0. Elements of Galois groups and 
their group rings are denoted by small Greek letters. The seamed 8 

eA 


will be written as N(A) or N(8). The group generated by elements 4,, 5,,... 
is denoted by {5,, 5g,...}. 
Any other notations which are not evident will be explicitly defined. 
As is usual in class-field theory, groups of ideai classes are written 
multiplicatively, and therefore, unlike (3), operators are, in general, 
written exponentially, which also implies that the order of the operators 
is reversed: C®* stands for the transform of C first by 5 and then by 8’. 


2. Galois group and class group 

Let K be an algebraic number-field, self-conjugate over a subfield k 
with relative Galois group A, and let § be an ideal group invariant under 
all substitutions of A. We consider the class group € = UA/H. A set G 
of ideal classes in € will be called invariant if G contains with each class 
all its conjugates under A; and 6 will be called fixed under a subgroup Q 
of A if every substitution of Q leaves every class in 6 invariant. An in- 
variant group © of ideal classes is said to be an elementary group if G 
is not the direct product of two invariant proper subgroups. Restating 
some elementary theorems on Abelian groups and some of the results 
of (3) in terms of the class group € we have: 


+ It should be noted that the term ‘elementary group’ has a meaning in this 
paper which is different from its usual one in abstract group theory. 
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Al. Any invariant group © of ideal classes, and in particular € itself, 
is the direct product of elementary subgroups. 

A2. Each elementary subgroup is of prime power order p’. 

A3. If the order p" of the elementary subgroup € and the degree (K:k) 
are relatively prime, then € is of type (p’,..., p*), with constant s. The only 
invariant subgroups of E are, in obvious notation, E”” (v = 0, 1,,..., 8). Eand 
its invariant subgroups are indecomposable, i.e. neither € nor any of its 
invariant subgroups can be written as a direct product of two proper sub- 
groups one of which is invariant. 

A4. Those classes C of an invariant group © which contain ideals in a 
field K’, the invariant field of a normal subgroup Q of A, form an invariant 
subgroup ©(K") of G. 

The subgroup of € consisting of all ideal classes whose order in € is 
relatively prime to (K:k) will be called the first group of € and denoted 
by €,. Then € = €, x €,. €, will be called the second group of €. Both 
€, and ©, are invariant. Ifh is the class number, i.e. the order of €, and 
h, the order of €; (¢ = 1, 2), thenh = hyhg, 

(hy, (K:k)) = 1, (h, (K:k)) = (hg, (K:k)). 
An elementary group € + {J} is a subgroup of either €, or €,. 

If a subgroup & of A leaves an invariant group 6 of ideal classes fixed, 
then so do all groups conjugate to = in A; if two groups = and >’ leave 

fixed, then so does the group {=, &’} generated by X and x’. Hence: 

Bl. For every invariant group © of ideal classes there exists a unique 
subgroup X(G) of A, which leaves © fixed and contains all subgroups of A 
leaving © fixed. X(G) is a normal subgroup of A. 

Assume that aclass C 4 Jinanelementary group € is invariant under 
a normal subgroup Q of A. Then Q leaves fixed the invariant subgroup 
{C} of € which is generated by C and all its conjugates under A. If 
Ec C,, then, by A3, {C} = ©", v < s. Since the orders of € and A are 
then relatively prime, it follows, as in (3), Theorem 5.1, that Q leaves € 
fixed. Thus we obtain: 

B2. Ifanormal subgroup Q of A leaves one class C ~ I of an elementary 
subgroup € c ©, fixed, then it leaves € fixed. 

LetQ be again anormal subgroup of A. If, for a class C in an elementary 
subgroup Ec €,, CN + J, then Q leaves CX invariant, and therefore 
leaves € fixed. If Q has order m, and € has exponent p*, where the 
exponent of a group is defined as the lowest common multiple of the 
element-orders, then (m, p*) = 1; hence 

im’ . mm’ = 1 (mod Pp’). 




















ON RELATIVELY ABELIAN FIELDS 101 
Thus C = Cm — CN) for all C ce €. We can therefore state: 


B3. IfQisanormal subgroup of A, and € an elementary subgroup of ©, 
then, in obvious notation, either EN — E, or EN = {I}. The former is 
true if and only if Q leaves € fixed. 

If the normal subgroup 2 of A leaves the invariant group 6 c C, fixed, 
then it follows from Al and B3 that every class C € © is of the form 
C = C'N®, Hence C contains ideals of the invariant field Kg of Q. 
Conversely, if every class C € © contains ideals in Kg, then Q leaves G 
fixed. Hence: 

B4. A normal subgroup Q of A leaves an invariant group © c ©, fixed 
if and only if every class.in © contains ideals in the invariant field Kg of Q. 

If & is an invariant subgroup of €,, Q a normal subgroup of A, and 
©(KQ) the invariant subgroup of 6 as defined in A 4, then it follows from 
B2 and B 4 that for every elementary ys € of 6 either 


EA G(Kg) = E€ or EA G( == {7}. 
Let €; (¢ = 1...., r+-t) be a set of disjoint poncithes subgroups of 6; 
E;\ G(Ko) = E;(i <r); E;A G(Kg) = {I} (i > 1). Every class C eT] &; 
is then uniquely representable in the form C = [J ©; (C; € €,) and Co = C 
if and only if for each ‘component’ C; of C Ce = C,, i.e. if and only if 
C,=I1(i>r). Hence (II &) A 6K = IL A 6(K,)}. Using Al 
we obtain: 


B5. IfQis anormal subgroup of A and Kg its invariant field, then any 
invariant subgroup © c €, can bewritten asa direct product © = G©(Kg) X 6, 
where ©(Kg) and 6 are invariant. Also 6©(Kg) = GN™ and 6 = Gye, 
the subgroup of © consisting of all classes C € © such that CN® = J, 

A group A, all of whose subgroups are normal, is called Hamiltonian; 
I shall also call the field K with Galois group A ‘Hamiltonian’. 

From B 1, B 2, and B 4 we now obtain: 

B6. If K is Hamiltonian over k, then there exists for every elementary 
group Ec ©, a unique field K' between K and k such that every class C € € 
contains ideals in K', but, if C 4 I, C does not contain ideals in any field 
K" such that K > K" ~ K'.+ 

If Q, Q’ are two normal subgroups of A, and if 6 is an invariant group 
in €,, then it follows from B 4 that 


©(Kg) A (Kg) = G(Koq) = G(Kg A Kg). 


t The symbol ‘3’ is taken in the sense that ‘=’ implies ‘>’. 








102 A. FROHLICH 


From B 5 we then get 
6 = 6X G*(Kg) x G*(Ky) X G(Ky A Kg); 

where (i) no class C 4 I in 6 can be written as a product of classes 
containing ideals in Ky or Kg; (ii) every class C in 6*(Kg), [G*(Kg)] 
contains ideals in Ko, [Kp,], but, if C + I, C does not masts ideals in 
Kg A Kg; (iii) G(Kg A Kg) is defined as in A4. By repeated application 
of this decomposition process we obtain 

B7. Let K be Hamiltonian over k, © an invariant subgroup of ©,, 
e.g. ©, itself. Then 


6 =TI G*(K’), kcK’cK (2.1) 
i! 


where [| denotes, as always throughout this work, the direct product, K’ 
running through all fields between K and k (K and k included). 

Every class C € ©*(K’') contains ideals in K’, but, if C 4 I, C cannot 
be written as the product of classes containing ideals in proper subfields of 
K’ over k, and in particular C does not contain ideals of any field K” 
between K and k, K"} K’. The group ©(K"), as defined in A4, can be 
decomposed in the form 


6(K") = Ul G*(K’),  kcK'cK". (2.2) 


3. The first group of the class group 
From now on the field K will be assumed to be Abelian over the base 
field k. 


THEOREM 3.1. (Decomposition Theorem.) Let K be an algebraic num- 
ber field, Abelian over a field k. Let § be an ideal group in K, invariant 
under the Galois group A of K over k, and ©, be the first group of € = U/H. 
Then every invariant subgroup © of €,, and in particular ©, itself, can be 
decomposed into a direct product of uniquely determined invariant subgroups 


es a II 6*(K®), (3.1) 


where (i) K® runs through those subfields of K only, which are cyclic over k 
(k included), (ii) every class C € G©*(K) contains ideals in K®, but, if C # I, 
C cannot be written as a product of ideal classes containing ideals in proper 
subfields of K, and in particular C does not contain ideals in any field K’, 
such that K' p K®, 

If K > K' > k, © can be decomposed in the form 


6 = 6x G(K’), (3.2) 
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where ©(K’') consists of all those classes in © which contain ideals in K’, 


and ; 
6(K’) = Il G*(K®) (Kc K’). (3.3) 


Proof. K is certainly Hamiltonian over k. The theorem thus follows 
from B7 (§ 2), if it is shown that 6©*(K’) = {J} if K’ is not cyclic over k. 


If 6 = Il €;, where the €; are elementary groups, then 
6*(K’) = TJ €X(K’). 


If the exponent of an elementary group € is p*, we conclude from B 2 
that €*(K’) = {J} if and only if €?" **(K’) = {I}. We thus have only to 
prove that, if € is an elementary group of exponent p, and p is relatively 
prime to the order of A, then a subgroup Q of A with cyclic quotient 
group A/Q leaves € fixed. 

Assume that € is such a group. Then it is the representation module 
of an irreducible representation of A, and thus of the group ring [A] with 
coefficients in GF(p). A is Abelian; hence by Schur’s lemma the repre- 
sentation of [A] is isomorphic to GF(p”). Thus its multiplicative group 
is cyclic, and therefore a subgroup Q of A with cyclic quotient group A/Q 
is represented by the identical automorphism, i.e. leaves € fixed. 

Remarks on Theorem 3.1. (1) A weaker form of the theorem is given 
by the equation 


© = [J G(K®) (K® cyclic over k). 


In particular, €, is generated by ideals of the unit class J and ideals in 
cyclic subfields of K.t+ 

(2) A particular case of special interest is: K is absolutely Abelian, i.e. 
Abelian over the field of rationals, which we shall henceforth always 
denote by P; Cis the absolute class group, i.e. € = U/3, where throughout 
this work the term absolute class group is interpreted in the ‘wider sense’ 
given here. (We do not consider at all the class group modulo the totally 
positive principal ideals.) 

In this case €,(P) = {7}, and thus the theorem remains true if K® 
runs through all proper cyclic extension fields of P only. 

I shall now introduce the operations of norm and transfer on class 
groups. They will be defined here in a less general way than is usual. 

Let K be Abelian over k, and K’ a field between K and k. Let § be 


+ A group © of ideal classes is said to be generated by a set of ideals if, for 
every class C € ©, all ideals in C can be written as a product of ideals in the set. 
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an ideal group in K, and §’ an ideal group in K’, both invariant under 
the Galois group A of K over k, such that the norms in K’ of all ideals 
in § fall into §’, and all ideals in §’ also lie in §. It is then easily seen 
that, (i) to every class C in € = Y/H there corresponds a unique class C’ 
in €’ = Y’/§H' such that all norms of ideals in C fall into C’, (ii) all ideals 
in a class C’ of ©’ lie in a unique class C of €. In the first case I call C’ 
the norm of C, and denote it by C’ = Nx /x(C); in the second case I call 
C the transfer of C’, and write C = Tx); (C’). Wherever these concepts 
are used the groups § and §’ have of course to be defined beforehand. 

The mappings: C > Nx /x(C) and C’ > Tx)xz(C’) are operator homo- 
morphisms, with respect to A, of € onto a subgroup N x/x(C€) of €’ in the 
first case, and of €’ onto a subgroup Tx)/x(C’) of € in the second case. 
If Q is the Galois group of K over K’ of order n, then 

Trim Neix(C) = CO, = Neix Trx(C’) = C. (3.4) 

We now consider for each field K’ between K and k (K,k included) 
the groups §’, generated by the principal ideals and the ideals in k. 
These groups satisfy the conditions for the definition of norm and transfer. 
If k = P, then §’ = 3’. If for each field K’, C’ is defined as Y’/H’, then 
@’o(k) = {7’}. 

Let now (K:k) = +. Then (K:K’) =I’*(v < p). By (3.4), Txx(C’) = 1 
implies C’” = I’. Hence, if C’ € ©, and Ty x¢(C’) = I, then C’ = I’. 
Therefore €, ~ Tx/x(€,). But Tx)x(C,) = €,(K’), as defined in A 4 (§ 2). 
We thus have derived 

THEOREM 3.2. (Isomorphism Theorem.) Let K be an algebraic number 
field, Abelian of prime power degree l¥ over a base field k, and let K’ be a field 
between K and k; € and €’ denote the class groups in K and K' modulo the 
groups generated by the ideals in k and the principal ideals in K and K’ 
respectively, and €, and €; their first groups. If €,(K') is the subgroup of 
€,, consisting of all classes with ideals in K', then 

C,(K') ~ ©. (3.5) 

This isomorphism is an operator isomorphism with respect to the Galois 
group of K over k. 

If K" is a subfield of K’ over k, then also 

C,(K") ~ €,(K"). (3.6) 

CoroLLaRy. Let K® run through all the cyclic fields over kin K. Let h, 
be the order of €,, and h\ the order of €{?. If K is contained in exactly r; 
fields in K which are cyclic over k and of relative degree | over K, then 


h, = TI (A?) (3.7) 


t 
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If h, h are the class numbers of K, K® respectively, then 
h =PT] (1. (3.7 a) 
i 


Proof. Let g{? be the order of €f(K®), as defined in Theorem 3.1. 
K® (~k) has a unique maximal proper subfield K™; for K® = k we 
observe that hf? = gf = 1. Hence, by Theorem 3.2, 


9 = {C,(K):€ (K)} = (CP: CP(K)} = AP/h}?. 
By Theorem 3.1, h, = [[ g{”. Hence 
h, = TT (AP /A®) = TT 22 /TT 2D. 
i i 


v 
For a fixed j, AY) occurs as often in the denominator as K” occurs as a 
maximal proper subfield of cyclic fields in K, i.e. 7; times. This proves 
(3.7) and hence (3.7 a). 
If in particular the Galois group of K over k has exponent I, then 


A, = II ho, (3.7 b) 


All these results hold in particular if K is absolutely Abelian and € the 
absolute class group. 

The number of elements ina basis of ©/G” will be called the p-dimension 
of © and denoted by d,(G), or, if no misunderstanding is possible, 
by d(G). 

Let K be Abelian of exponent l” (i.e. the Galois group A of exponent /”). 
Let € be again the class group modulo the group generated by principal 
ideals and ideals in k. A subgroup € of € of exponent p* (p,1) = lis, by 
A 3 (§2), elementary if and only if €*~’ is irreducible with respect to A. 
Such an elementary group © is (as seen in the proof of Theorem 3.1) 
representation module for a faithful, irreducible representation of a cyclic 
group ® = A/X(€). The order of ® is /# (u < v). The corresponding 
representation of the group ring [®] with coefficients in GF(p) is iso- 
morphic to the field GF(p”’) which is the field of /+th roots of unity over 
GF(p); m’ is the order of p in the group (/#) of prime-residue-classes 
mod /#. Hence the p-dimension of € is m’. 

If m is the order of p in (1), and p™ = 1+al’ (mod +4), then ml* is 
the order of p in R(A+*). Writing n = maximum (v—A, 0), we conclude 
that an elementary group of exponent p* has p-dimensions m . l* 
O<k<n). 

A series of subgroups € = Go, G,, Gy,..., G, = {I}, such that G,/G;,, 
(j = 0, 1, 2,..., t—1) is elementary, will be called an invariant series of €. 
Such series evidently exist, and the Jordan—Hélder theorem applies to 
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them. Thus the p;-length, i.e. the number of factors 6,;/G;,, whose order 
is a power of p;, is defined for any such series, and is the same for all 
invariant series of €. Using A 1 (§ 2) we now obtain 

THEOREM 3.3. (Dimension Theorem.) Let K be an algebraic number- 
field, Abelian and of exponent l’ over a base field kk. For 0 < p < vlet K, 
be its maximal subfield of exponent I. If h denotes the class number of K 


modulo the growp generated by the ideals in k and the principal ideals in K, 


then he = UT prititortarsttn tiga, (3.8) 

where (i) the product extends over all primes p; £1; 

(ii) m,; = minimum r > 0, pi, = 1 (mod), (3.9) 
n; = minimum s > 0, pr = 1 (modl’-*); (3.10) 


(iii) the a;, are integers (> 0), and, for 0 < vj; < Nj, Ag t+Ayt.-..+Ayg 18 
the p,-length of the invariant series of the class group in K,_»,4,,, modulo 
the group generated by the ideals in k and the principal ideals in K,_n,+,- 

Theorem 3.3 imposes a restriction on the class number h/ of a relatively 
Abelian field K: 


CoROLLARIES. (1) h =U] pom, (3.11) 


where the product extends over all primes p; + l, the c; are integers (> 0), 
and the m; are determined as in (3.9). 

(2) If p >v—n,, and if h, denotes the class number of the field K,, 
modulo the group generated by the ideals in k and the principal ideals in K,, 
then mn .Je—v tnt 

lh, = q,piime"re™, (3.12) 
where c; is an integer, 0 < c; < c,/lP-”++1, and q; is a rational number 
whose denominator and numerator are prime to p;. 

[Note added 25 April 1952.] I find now that a paper by H. Nehrkorn, 
‘Uber absolute Idealklassengruppen und Einheiten in algebraischen 
Zahlkorpern’ in Abh. Math. Sem. Hamburg, 1933, is relevant to the 
subject-matter of the present paper. His results overlap partially with 
some of mine. 
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LAME-WANGERIN FUNCTIONS 
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Summary 

In this paper the products of solutions of the Lamé—Wangerin differential 
equation are expressed in terms of the solutions of the equation obtained 
by Halphen’s transformation, and expressions for the characteristic solu- 
tions in finite form are derived. An integral equation is given which is 
satisfied by these solutions and is of the same form as that for Lamé 
functions. 


1. Introduction 
Lamé—Wangerin functions are the characteristic solutions of Lamé’s 


differential equation 
d* 
hos {n(n+1)@(u)+h}a 


when 1 is half of an odd integer. 

Wangerin (1, 2) derived the form of the differential equation from his 
studies of orthogonal surfaces and Haentzschel (3) gave some theoretical 
results for the integral of the differential equation and its connexion with 
special functions which are particular cases. Halphen (4) considered the 
differential equation obtained by the transformation wu = 2v and showed 
that the product of three solutions of order } can represent a steady state 
of temperature which would be represented by an infinite series of Lamé 
functions. 

Brioschi (5, 6, 7) derived the form of the equation by considering 
possible types of equation the product of whose solutions squared should 
bea polynomial. He developed expressions for these products of solutions 
and deduced expressions for the fundamental solutions. Crawford (8) 
showed that for real values of the constants of the differential equation 
the characteristic values of A are real and distinct. 

The characteristic solutions of the differential equation are used in 
problems of potential theory applied to confocal cyclides or their de- 
generate forms. The non-characteristic solutions were used by Poole (9) 
to establish Dirichlet’s principle for a flat ring. An interesting feature of 
the Lamé—Wangerin equation is that a complete solution of the differen- 
tial equation can be expressed in terms of the characteristic functions. 


Quart. J. Math. Oxford (2), 3 (1952), 107-14 
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2. The transformed equation 
Lamé’s ee in its algebraic form is 


4a(~—1)(~— oo +2308 2(a+1) Je +a} SY — fn n+l)eth}u = 0, 
(2.1) 


and there is no loss of generality in taking the finite singularities as 0, 1, 
and a. I shall assume a real and greater than unity and n = m-+-4 where 
m is a positive integer or zero. 
Putting 
(2a)? 


3 = ie—ile—e) and u(x) = {2(z—1)(z—a)}-"?2(z), (2.2) 





we have the transformed equation considered by Halphen and others 
[see, for example, (10), examples 11 and 12] 
d2 


2(z—1)(z—a) T—m{32t— at 1240} + 


+{m(2m-+ 1)z—h—(m+4)?(a+1)} (2.3) 


If h has one of a set of m+-1 characteristic values, this equation has two 
solutions which are polynomials in z, namely 


m m 
v,(z) = > o,a™+~2, v,{z) = > ¢,g**~, (2.4) 
r=0 r=0 


the coefficients c, being the same in the two solutions and c, = 1. Substi- 
tution of either of these solutions in (2.3) leads to the recurrence relations 


(r—m)(r-+1)¢,4,—{h+ (m+4—r)(a-+ 1}e,+ 
+a(m+1—r)(2m+2—r)c,_,=90 (2.5) 
for r = 0, 1,..., m 
The first m relations determine the coefficients c, to c,,,, the coefficient c, 
being a polynomial of degree r inh. Putting r = m we have 


—fh+}(A4+l}em+(m+2)acn_, = 0. (2.6) 


The expression in (2.6) is a polynomial of degree m-+-1 in h, determining 
m-+-1 characteristic values of h, which are real and distinct. There are 
thus 2m-+-2 (= 2n+1) characteristic solutions of (2.3) which are linearly 
independent. 

We have also 


0_(z) = qmnit a(2) 0,(z) = gmat “2\5)- (2.7) 
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3. Products of solutions 
The differential equation satisfied by the squares and the product of 
solutions of Lamé’s equation is (10) 


xe—1)(—a) 5+ §{32t— 2(a+1) ea} + 


a 


ie + to nea =0. (3.1) 





Taking n = m-+-3 and writing a solution as 
m 
L(x) = > b,a™+t-" (3.2) 
r=0 


we have on substituting in (3.1) the recurrence relations 
(r+1)(r—m)(2m+-1—r)b,,.— 
—(m+4—r)f{h+ (m+4—r)?(a+ 1)}6,+ 


+a(m+3—r)(m+1—r)(m+4—r)b,_, = 0 (3.3) 
for r = 0, 1,..., m. 
With 5, = 1, the recurrence relations determine the coefficients b, to 
and the characteristic equation for h is’ 


—{h+}(a+1)}b,,+ $ab,,1 = 0, (3.4) 
giving, as will appear later, the same values of h as (2.6). 
The equation (3.1) may be integrated once, giving 
a(x—1)(a—a){2X X" —X'}+ {322—2(a+ 1)x+a}XX'’— 
—{n(n+1)a+A}X? = C, (3.5) 
where C is a constant. If C is taken as zero, the substitution X = u? 


gives the equation (2.1). Hence the product (3.2) is a particular integral 
of (3.5) with a non-zero constant. 


b 


m? 


If X = x(b,,+0,,-1¢+...), 
then, when x = 0, 
XX’ = 303, Pi = — $2, 
and hence —}ab?.. 


If the roots of (3.2) be «,, that is 


m 
then ia TT a2. 
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Again, putting x = a, in (3.5), since 
L'(«,) = af IT’ ( (~,—a,), 
we have fa [I a2 = o2 (a,—1)(a,—a) IT ( %,— X)?, 
rT 





that is IT( = ) = sa, —1N04,—aY/a (3.6) 


Xp — Ole 
for r = I, 2,..., m 
It follows that the roots must be distinct and not zero, and that there 
can be no real roots between | and a. 
Taking the square roots of the expressions in (3.6) we have 


2(a,—1)#(a,—a)# = at IT (= ), 


and hence, if the surds are taken with appropriate signs 





m 


> (a,—1)#(a,,—a)# — dat. (3.7) 


r=1 
The roots «, may be complex. For example, if m = 2, there is a charac- 
teristic value of h which gives complex roots. 
The characteristic solutions of (2.3) may be considered as polynomials 
in z, z—1, or z—a, and hence from the symmetry of the transformation 
of z to x it is evident that the equation (3.1) has also solutions of the form 


M(x) = $dja—1ymi-, Na) = Feat, (3.8) 


and the expressions L(x), M(x), N(a) form a fundamental set of solutions 
of (3.1). 


4. Solutions of the transformed equation 
(2—a)? 





Substituting oieek * ae) ee 
we have 
{42(z—1)(z—a)}"L(x) = (z?—a) TE Ke {(z? — 4a, 2z(z—1)(z—a)}. 


r=] 
Hence the product of corresponding solutions of the transformed equation 
must be 


V(z) = (22—a) TI {@*—a)*—4a, 2(z—1)(z—a)}. (4.1) 


Now v,(z)—v,(z) has the factor (z—a!), and, if B is a root, a/B is also a 
root from (2.7). Hence we may write 


V_(z)—v,(z) = (z—a?*) II (z?—2p,z+a) (4.2) 


rT=1 
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and similarly 


v4(2)-+rx(2) = @+al) TT (e*—24,2-+a). (4.3) 


That these are the only solutions containing the factors (z—a*) and (z+-a*) 
respectively follows from the fact that v,(z) and v,(z) cannot have a com- 
mon factor (z—a*) or (z+a*) without having a repeated root, and from 
the differential equation the only possible repeated roots are 0, 1, and a. 


Hence we have V (z) = v3(z)—v}(z). 
We have also 2 5 p,+at = 2 5 q,—at = —¢,, 
r=1 r=1 
and hence s (q-—p,) = a. (4.4) 
r=1 
When zx = a,, = fot+(a,—1)*}{at+(«,—a)*}, 


and hence sums of pairs of values z whose product is a are 
2fa,+(a,—1) )i(x,—a)}#}. 

Therefore taking ee 
q, = 4% +(a,—1)(a,—a)! 

the equation (4.4) is satisfied from (3.7), and we have 


v4(2)—v4(2) = (eal) TT [2—22f0,— (4, —I)(a,—a)}+a}, 


r=1 


V9(z)+04(z) = (2+a#) I [z2?—22fa,+(a,—1)'(a,—a)*}+a]. (4.5) 


5. Solutions of the Lamé—-Wangerin equation 
We have 
—2z+4 


(v—1) = 
(x—1) ea 





~ f42( Zz 
z22*—2az+a 
r—a 4 SS —  _ .. 
ll f42(2—1)(2—a)}?* 
Therefore 








(> - a eo re — a})? 
at(xa—1)*+ (2—a)? = —Ne—ay 
ee @ —1)(z+-at)? 
a*(x—1)*—(x—a)*? = aoe 1)e—a)}t" 
Also 
{op —a)Me— 19-4 (o,— Ma —a)i{tete—1Ne—a)} 


= {(x,—a)*+(a,—1)4}(2?-+-a)—22{(«,—a)#-La(a,—1)} 
r 
J 


_— {(a,—a)* = (a,—1) )* {2 2 22[a,F F (a,—1) a(a,— a )*]+a}. 
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We may therefore take as the solutions of (2.1) 
E, (a) = (a—1)-*"{(a—x) + (a—ax)¥} x 


m 


x TT {a a—x)*+(a—a,)}(l—zx)*}, (5.1) 


F(x) = (a—1)-**{(a—x)*— (a—azx)}* x 
x U {(1—a,)#(a—a)t—(a—a,)(1—a), (8.2) 
and EB, (x)F,(« TT (~—«a,) 


In terms of Jacobian elliptic functions, writing x = sn?u with x? = l/a 
we have 
E(u) = (1—x?)-**(dnu+enu)! TJ (dnuenw,+enudnw,), (5.3) 


r=1 
m 


F,(u) = (1—x?)-#"(dn u—en u) ‘TT ( (dnwenw,—cnudnw,), (5.4) 


and E,,(u)F,(u) = snu [J (sn?u—sn*w,). (5.5) 
r=1 
These solutions are in agreement with more complicated forms obtained 


by Brioschi (7), namely a 
“won TH 
Yo = {L(x)}4 (an }* IT frente (5.6) 
. r=1 r 


ty(a) = (w—1)'(e—a)!—(a—1)(a—a)!—2(—a), 
ts(x) = (w—1)(e—a)*+ (a—1)(a—a)¥—2 


6. Expressions for the products of solutions 
In the recurrence relations (3.3) for L(x) writet 
ad P(2m+2—r) | 
" — T(m+3—r) 7 


where 


We then have 
(r+1)(r—m)e,.., —{h+ (m+4—r)?(a+ 1)}c,+ 
+a(m+1—r)(2m+2—r)c,_, = 0. 
These are the same recurrence relations as (2.5) and r = m leads to the 
same characteristic equation for h. 


+ It has been pointed out to me by a referee that this relation is one of 
‘transference’ in the sense of Burchnall and Chaundy, e.g. Proc. London Math. 
Soc. 2 (50); (18) and (19). 














— aoe : 
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I'\(2m+2—r) 
~ D(m+3—r) (m+ 3— 


Defining a fractional differential as 

I'(p+ 1) yp-—m-t 
I'(p+3—m) 
for integer values of p, we have 
T'(m-+ 3) — 

2 Dm+t 2m+1—r __ 

I'(2m+2) > ial 
We may express this equation in the form of an integral by using an 
integral relation given by the author (11), namely, 


ee qe, (6.1) 


Hence 


Dmtiyp —_ 


e+? D™+ty,(x). (6.2) 


saci T@m+2) 


r=0 


v(x) = A | (a—t)™+1{4(t—1)(t—a)}-™-1n, (t) dt. (6.3) 


(0+) 
2m+1 
Dm+4(4— ¢)a4 a — J)m+t p 3 P'(2m+ 2) g2m+i—r(_t)r 


r! T(2m+2—r) 





['(2m P(2m-+-2) a I'(m+#) gmtt—r(—_ty’, 
Timth) & riTmt+3—7) 

In the contour integral, the part of this expression containing powers of ¢ 
greater than m will have zero residue at t = 0, and hence the value of the 
integral is unchanged if under the integral sign we take 


r=0 


Dm+4(7—t)2mH1 — D(2m+2) a—t)mtt, 
Hence, using (6.2), Pit inte side 
L(x) =» | (a—t)™+4{t(t—1)(t—a)}-™—10, (t) dt. (6.4) 
Similarly, we have oe 
M(x) =A, [ (w--t)m44e(t—1)(t—a)}-™v, (t) dt, (6.5) 
(1+) 
N(x) = Az f (a—t)™+4{4(t—1)(t—a)}-"—10, (t) dt. (6.6) 
(a+) 


The expressions for M(x) and N(x) follow by symmetry since v,(z) is a 
solution of (2.3) of degree m appropriate to any of the singularities z = 0, 
:= i t= 4, 

7. Integral equations 


Integral equations satisfied by the solutions of the transformed Lamé- 
Wangerin equation have been given by the author in the reference quoted 


in the previous section. 
3695.2.3 I 
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For example, the integral equation 


dz) =A |  (e—#)?{t(t—1)(t—a)} "4g dt (7.1) 
(1+,a+) 
has solutions $(z) = v,(z)+v,(2). 
Writing (z) = {z(z—1)(z—a)}-*"4(z) 


we have 


= (z—t)?"p(t) dt 
ae = 4 | {z(z—1)(z—a)t(t—1)(t—a) }#"{t(t— 1)(t—a) }?” 





(1+,a+) (7 2) 
of which the solutions are EL, (x) or F,,(x) expressed in terms of z. 


The integral equation may be expressed in terms of Weierstrassian 
elliptic functions by transforming the singularities from 0, 1, a to é,, eg, és, 


and writing x = @(u), z= (hu), t = g(}v). 


-_ {e(2u)—@(30)}”" 9. 5, 
We have O(u) = pw fo" wp'(w)}" A(v) dv, (7.3) 


which has as its solutions the 2n+ 1 characteristic solutions of the Lamé— 
Wangerin equation 





2 
EA = {nln + Vou) +h), (7.4) 
C being a contour encircling v = w, and v = wy. 

Now, when 7 is an integer, the 2n+-1 characteristic solutions of the 
transformed Lamé equation (2.3) satisfy the integral equation (7.1) 
[(12) equation (6.6)] and hence the 2n-+1 Lamé functions satisfy the 
integral equation (7.3). This integral equation is therefore satisfied by 
the 2n+1 characteristic solutions of Lamé’s equation (7.4) when v is an 
integer or half of an odd integer. 
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ON THE BOUNDS OF A BILINEAR FORM 
RELATED TO HILBERT’S 


By J. D. WESTON (Newcastle upon Tyne) 


[Received 6 April 1951] 


In 1911 I. Schur} proved that, when A is real and not an integer, and 
the numbers z,, and y,, are all positive, the bilinear form 
S S Xm Yn 
m—n+A 
m=1 


n=1 
2) (2) 2 7 
is bounded above by z |cosee 7A| ¥ x2 } y2. In this note I show that this 
1 1 


is the exact upper bound of the modulus of the form, and that it is not 
attained. I also obtain a result on the bounds of the associated quadratic 
form, which requires a separate discussion owing to the lack of symmetry. 

Let § be the Hilbert space whose vectors z are doubly infinite sequences 
of complex numbers x, such that > |z,,|? < 00, with the scalar product 


(x,y) = s x,¥Y,- A vector x will be called real if every z,, is real, and 


positive if every x, is non-negative and |jx|| > 0, where |\x|| = (x, 2). 
When the number A is real and not an integer, U, will denote the linear 
transformation in § represented by the matrix (U},,,,), where, for all 
integers m and n, 





U sin 7A 
Amn a(m—n-+a) 
Thus 
« al i @ 2) — 
(x, Oy) = Yaz > U, 7- — Sinz mY n 
©, UY - -— a AmnYn = ° 
m=—ax n= —0o 7 m—n+a 


m=—-ODn=—-O 

It is easy to verify (by the calculus of residues, for example) that the 
rows of the matrix (U},,,,,) are mutually orthogonal unit vectors in §. 
The same is true of thé columns, so that U, is a unitary transformation. 
Hence, if x and y are any vectors in §, 

(x, Oxy) < |lal| |Cyyll = [ll liyll, 

equality occurring if and only if Uyy is proportional to x. 

+ Journal fiir Math. 140 (1911), 1-28. 


t See, for example, M. H. Stone, Linear Transformations in Hilbert Space 
(American Math. Soc. Colloquium Publication, Vol. 15, 1932). 


Quart. J. Math. Oxford (2), 3 (1952), 115-18. 
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Now let M,, be defined, for each integer p, as the linear manifold in § 
consisting of all those vectors x for which x, = 0 whenevern < p. Then, 
if x and y are both in M,, 


we. Thy __ sin A le > ale 


m=1 n= 





Hence, if 2 and y are unit vectors (so that S jz, |* = > Iy,.[* = 1), 
T T 


3 ba "a 
m=1 n= “iil m—n-+h| 
This extends Schur’s sna to complex vectors. Moreover, strict in- 
equality holds if A > 0 and z is positive, or if A < 0 and y is positive. 
For (a, Uyy) = (y, U_,x), and, if A > 0 and z is a positive vector in M,, 
it is evident that the vector U_)x does not lie in M, and is therefore not 
proportional to y; hence in this case |(y, U_,x)| < |la|| \|y||. Similarly, if 
A < Oand y is positive, |(~, Uyy)| < |la|| ||y||. In particular, if 2 and y are 
both positive unit vectors in Mt,, |(7, Uyy)| < 1 for every A. 

Next, if p and q are any integers and x and y are unit vectors in M.,,, 
it is clear that the vectors x’ and y’ defined by the equations x, = 2%y45-¢ 
and ¥;, = Yn+p-q are unit vectors in M, such that (x, Uyy) = (x’, Vy’). 
Hence the bounds of (x, U,y) in Mt, (the upper and lower bounds of 
R(x, Uyy) and of |(x, UQyy)|, for x ite y in M, and |x|] = ||y|| = 1) are 
independent of p. Since any unit vector in § can be approximated arbi- 
trarily closely by a unit vector in M,,, for a sufficiently large negative p, 
it follows that the bounds of (x, Uy y) are the same in M, asin §. Further, 
the bounds are not altered, or are only permuted, by adding an integer 
to A or by reversing the sign of A. These statements remain true when 
x and y are constrained to be real or to be positive. It is therefore suffi- 
cient to determine the bounds of (x, Uy) in § with 0 < A < }. To this 
end, let x be a positive unit vector in Mt), and let y be the unit vector 
defined by y,, = x_,. Then 


4 . = A 
(2, Thy) = 2" 5 ek ans pein 


m=0 n=— m=0 n=0 
Now Ingham} has shown that, when 0 < A < 4, wcosec zd is the exact 
upper bound of the quadratic form 


> > m eins: 


m=0n 


+ J. of London Math. Soc. 11 (1936), 237-40. 


am |cosec 7A}. 
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for positive numbers x, such that } 22 = 1. It follows from this and 
0 


Schur’s inequality that the upper bound of (x, Uy) for positive unit 
vectors x and yin § is 1. Thus the following facts have now been estab- 
lished: 


When dis real and not an integer, and >) |r_|? = > ly, |? = 1, the upper 
I 


I 
bound of © © 
Zz > 3 TmYn 
m=1n=1 m—n-+a 
ts m |cosec 7A |; this is not attained when all the x, and all the y,, are non- 


negative, but in this case m cosec mA is the upper bound of the form when it 
is positive and the lower bound when it is negative. 








For the study of the quadratic form 
S S xm ry, 
SS m—n+a 
it is convenient to consider the unitary transformation V, defined by the 
matrix (V)..,,), where, for all integers m and n, 
a — (—1)"**0,,..° 
If x is any vector in §, and z is defined by z,, = (—1)"z,, then ||2|| = |z|| 
and (x, U\x) = (z,VWz). 
The mth row of (V},,,,,) consists of the numbers 
sin 7(m—n-+A) 


a(m—n-+A) 





> 


which are the Fourier constants of the function e+" with respect to the 
complete orthogonal system {e™} in the interval —z < t < z. Also, ifx 
is any unit vector in §, the numbers z, are the Fourier constants of a 
function x(t) such that 


Tv 


Z. | \a(t)|? dt = 1, 


Hence, by Parseval’s theorem for scalar products, 


Tv 


ae 1 ae 
> Vasmn =~ | e—tm+M(t) dt, 
n=—@ <7 

—7 


sothat > ,,,,, x, is the mth Fourier constant of the function e-zx(¢). 


n=-— 
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(This provides an alternative proof that the transformations V, and U, 
are unitary.) It follows that 
(Ax, x) _— > > a x = = | e-™Mlx(t) |? dt, 
=—o 77 


m= —o 


whence R(x, Vx) cs — | cos At |a(t) |? dt. 
7 


This is bounded above by 1, and is bounded below by cos 7A when |A| < 1 
and by —1 otherwise; and it is easy to see that these bounds are not 
attained. They are, however, exact bounds. Indeed the upper bound of 
(x, Vx) for positive unit vectors x is 1: for example, if 0 << § < 7 and x 
is defined by 


Sm\t/, itl) 
x(t) = ( | ( -§) when |t| < 8, 
0 when 6 < |t| < 7, 


+S po, and (z,Yx) > lasi>0. 





3 
then ||z|| = 1, z, = (=) 
Also, if z is defined by 

Zz, = (—1)*z, = (—(5 x 
then (x, U,x) = (z, Wz) > cos A as § > 0. 


As in the case of the bilinear form, the bounds of (x, U,x) are the same 
in M, asin §. Hence: 


41—cos nd 
n2 


When d is real and not an integer, and the real numbers x,, are such that 


> a2 = 1, the upper and lower bounds of 


1 
> : m ones 


are mcosec7A and wcotmA when |\A| <1, and are +7|cosec 7A| when 
|A| > 1; when all the x, are positive, 7 cot 7A is the upper bound of the form 
when —1 < X < Oand the lower bound when 0 < X < 1. The bounds are 
not attained. 





























THE MINIMUM OF A NON-HOMOGENEOUS 
BILINEAR FORM 


By J. H. H. CHALK (London) 
[Received 26 April 1951] 


1. Let a, B, y, 5, ¢,, C2 be real numbers with A = a—By ¥ 0 and con- 
sider the non-homogeneous bilinear form 


B(x, y;2,t) = (ax+By+e,)(y2+8t+e), (1) 
where x, y, z, t are restricted to integer values satisfying 
xt—yz = +1. (2) 


It is convenient to define equivalent bilinear forms in the sense of 
Davenport and Heilbronn (1). Thus two bilinear forms will be called 
equivalent if one can be transformed into the other by one of the two 
following substitutions: 


x= pa'+qy’, y = rx'+sy’ 
z= pz’+qt’, t = rz'+<et' |’ 
x= pz'+qt’, y = rz'+st’ 
z= px'+qy’, t = rz’+sy’ |’ 
where p, q, 7, 8 are integers satisfying ps—qr = +1. We define M(B) 
as the lower bound of the values of | B(x, y;z,t)| for integers 2, y, z, t 
satisfying (2). Clearly, equivalent bilinear forms B and B’ say, have 
the property M(B) = M(B’). In this paper, our purpose is to establish 
the following theorem. 
THEOREM. (i) There exist integers x, y, z, t satisfying (2) such that 
| B(x, y;z,t)| < }\A). (3) 
If both the ratios «/B, y/8 are irrational, there exist integers x, y, 2, t 
satisfying (2) and such that 
| B(x, y;2,t)| < $A, (4) 
except when (c,,C,) = (0,0). 
(ii) For all forms B(x,y;z,t) with (c,,c,) = (0,9) 
3—~v5 


2v5 


M(B) < |A|, 





Quart. J. Math. Oxford (2), 3 (1952), 119-29. 
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and equality occurs if and only if B is equivalent to a multiple of B,, where 


B, =(e+* (+4, 


in which case M(B,) is attained. 
If all forms equivalent to a multiple of B, are excluded, then 


M(B) < (—}v2)|A|, 
and equality occurs if and only if B is equivalent to a multiple of B,, where 
B, = (x—~v2y)(z+ v2t), 
in which case M(B,) is attained. 
If all forms equivalent to a multiple of either B, or B, are excluded, then 











/¢ 


2—1 ,, - 
M(B) <~—|A\, (5) 





and equality occurs if and only if B is equivalent to a multiple of B;, where 
B, = (x—~v2y)(z+(3—v2)t), 
in which case M(B,) is attained. 

The results for the case (c,,c.) = (0,0) have been established by 
Davenport and Heilbronn (loc. cit.), and are included in the statement 
of the theorem for completeness. They also show that the chain of 
forms B,, B,, B, is complete, by proving, for any 6 > 0, that there 
exists a set of forms B with (c,,c.) = (0,0), no one of which is a multiple 
of another, for which 





M(B) > (=>*—8)ia\, 


and that this set has the cardinal number of the continuum. 

It is curious that, in the case when both of the ratios a/8, y/d are 
irrational, the presence of arbitrary constants (c,,c.) 4 (0,0) permits 
@ constant 

IAI < Hv2—NIAl = 7A, 
considerably smaller than that in (5). The eal of this result is a 
consequence of part (i) of the following lemma; part (ii) is relevant when 
one of «/B, y/8 is rational, but this case is not considered. However, it 
is included here, for together with part (i) we can easily deduce a result 
for the critical determinant A(S) of the region S defined by 


\(~+e)jy|] <1 (¢ #9); (6) 
namely, we find thatt A(S) = 2+ v2. 


t See the Corollary to Lemma 5. 
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Lemma 5. Let L, = ax+By, L, = ya+dy be two real linear homo- 
geneous forms in the variables x, y, where A = a8 —By ~ 0, and let c # 0 
be an arbitrary real constant. 

(i) Lf «/B is irrational, there exist integers (x,y) such that 


(x,y) = 1, (7) 

and \(Ly+0)L4| < FIA. (8) 
(ii) Lf «/B is rational, there exist intege 3 (x,y) such that (7) holds, and 
\(L,+e)L5| < (1—4v2)|A\. (9) 


Equality in (9) occurs if and only if 
Lj=Ayy, Ly =A,(x+(v2—l)y), ¢ = —(1—}v2)A,, (10) 
A, A, = A, 
apart from an integral unimodular substitution on the variables x, y. 
For the proof of this, we need four further lemmas. 
2. Lemma 1. For all integers x, y with (x,y) ~ (0,0) we have 
((2+v2)y—1)(x+(v2—1)y)| > 1. 


Proof. Suppose, if possible, that there exists an integer pair 
(x,y) ~ (0,0) such that 
\((2+ V2)y—1)(a+(v2—1)y)| <1. 
If y < 0 and we replace x, y by —x, —y we do not increase the absolute 


value of the product. So we may suppose that y > 0. Multiplying the 
inequality by |(2—~V2)y—1]| we obtain 


\((2y—1)®—2y2) (a+ (W2—I)y)| < |(2—V2)y—1), 
so that \a+-(W2—1)y| < |(2—v2)y—1|. (11) 
Multiplying the inequality by |2—(Vv2+1)y|, we obtain 
|((2+-V2)y—1)((7—y)?—2y?)| < |ja—(V2+1)yj, 
so that, since x and y are not both zero, 
(2-+-02)y—1| < ja—(W2+1)y]. (12) 
Now, if y = 0 or 1, it is clear that (11) cannot be satisfied. Further, if 
y > 1, the conditions (11) and (12) give 
|x| < |(2—V2)y—1|+(V2—l)y = y—1, 
and x| > |\(2+~2)y—1|—(v2+1l)y = y—1. 


This contradiction proves the lemma. 
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CorotuaRy. If L,, L,, c are as defined in (10), then 
(LZ, +¢)L,| > (1—}v2)|A| 
for all integers x,y with (x,y) ~ (0,0). 
Lema 2 (2). Jf A, B, C are three points of a two-dimensional lattice 


of determinant A, such that the triangle ABC contains no lattice point 
inside or on its boundary, other than A, B, C, then its area is $A. 


Proof. Complete the parallelogram A, B, C, D, where CD is equal 
and parallel to AB. Since ABC is devoid of lattice points other than 
A, B, C, clearly ABCD forms a fundamental cell of the lattice. Hence 


area ABC = } area ABCD = }A. 
3. Lemma 3. Let x,, y, be positive numbers satisfying 
ZY, 21 (r=1, 2, 3, 4), 
and let P,, P,, P;, P, respectively denote the points in the (x, y)-plane with 
coordinates (X1,Y;), (—%2,Y2), (—Xs3,—Yg), (%4, —Yy). Then the region 


bounded by the segments P, P,, P, P;, P,P,, P,P, is a quadrilateral with 
area exceeding or equal to 4, with strict inequality unless 


P, = (t, t-), P, _ (—t,¢-), P, = (-4, —¢-*), P, = (t, —t) 
for anyt > 0. 


Proof. The area (A) of the region #, say, bounded by the segments 
is given by 








xy y, | Uy —Ya 
A(R) = 4|—2, Y, 1\+4|—2, Y2 | 
% ~-—g 1 —%, —Y3; | 








| 


3{ (ep Ya—%y Yo) —(—2y Ya— Bq Yu) + (4 Yat 2 Y1)} + 
+{(%q Yg +X Yo) —(—X4Yg—VXs Yu) + (Xs Yo—Ve Ya)} 

B{%y Ya tg Yy+Xy Yo Xe Yi} + Be Ys ty Yot Ly Yo ty Ya} 

(Ya Vy Ya)? + (Ly Yy Ve Yo)* + (Le Yo Xs Ys)* + (4 Ya Xs Ys)! 


— 
Yaa 
> 4, 


I 


by the hypotheses, and the inequality of the arithmetic and geometric 
means. Hence strict inequality holds unless 


U1 Yq = MY; Yo = LY, X2Y3 = %Yo, U4Y3 = %3Y4, 


and 2,Y,=1 (r= I, 2,3, 4). 
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These imply that 
%=%=—%=—%=t, 1 =%w=%s=%= Ft", 


which establishes the lemma. 


For the enunciation of the next lemma, it is convenient to define the 
term ‘semi-infinite strip’. The lemma itself is stated here without proof 
as it is a well-known consequence of Kronecker’s theorem. 

Derrniti0on. If a < b and «, B are not both zero, then the set of points 
(x, y) in two-dimensional space defined by 

a<oax+Byt+y <b, Ba—oay > 6 
is termed a ‘semi-infinite strip’. 

Lemma 4. Let A denote a two-dimensional lattice (homogeneous or non- 
homogeneous), and @ denote any semi-infinite strip of points in the plane 
of this lattice. Then, if @ does not lie parallel to a one-dimensional sub- 
lattice of A, it contains an infinity of points of A. 


4. Proof of Lemma 5 
(i) The points (X,Y) in 2-dimensional space arising from integer 
values of x,y, where 


X=or+fy, Y= ye+dy 
form a plane lattice A of determinant |A|. Thus, geometrically, the 
lemma asserts that, if there are no points of A, other than O, on the 
Y-axis, the region \(X+e)¥| < 3A (13) 
contains a primitive point of A. The lemma is trivial if there are points 
of A on the X-axis (apart from O), so henceforward we shall exclude this 
case. 

I shall prove that, if A* is any lattice having no points on the 
Y-axis, other than O, and having no primitive points in the region 

(X—DY| <1, (14) 
then d(A*) > 4. 

This suffices to prove (i), for suppose that there exists a lattice A of 
determinant |A| having no primitive points in (13) and having no points 
on the Y-axis, other than O, then the lattice A* obtained from A by 
the affine transformation 


X’ = —2XX, Y’ = pY, 
where d(A*) = |Ap| |Al, A= ct, pe = 4c/|Al, 
has no primitive points in 

\(X—1)¥| < }/Ap| |A] = 1, 
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and no points on the Y-axis. Hence, we should have 
4 < d(A*) = |Ap| |A| = |c-1.4c/A| |A| = 4, 


which is impossible. 
Consider the region 


R: (|X-1|\¥Y <1, X>0, Y>0, (15) 


and the region 
S: (X—1)¥ <1, X>0, Y>0O, (16) 


where, trivially, S> R. Let S— R denote the set of points which belongs 
to S but not to R. Then points of S— R satisfy 


(1—X)Y >1, a> Y>0. 
Hence Y/X > [X(1—X)]-1 > 4, so that they also satisfy 
Y—4X >0. (17) 


Now, if R contains a point of A*, it is not primitive, since R is a 
subset of (14). All such points satisfy (17), for otherwise, if Q is a non- 
primitive point of A* in R, the open segment OQ would be contained 
in R; but, for some integer n, the point n-!Q is a primitive point of A* 
in R—a contradiction. 

Hence all points of A* in S satisfy (17). Now the semi-infinite strip 
given by 0 < X <1, Y > 0 is a subset of S. Since, by hypothesis, 
there are no points of A* on the Y-axis, we know by Lemma 4 that this 
strip contains a point of A*. Hence there is a point of A* with co- 
ordinates (p,q), say, in S. Thus 

(p—l)gq<1, p>9O, q>0. 

The subset of S satisfying 
q.Y 
p Z> X 24 
is a bounded region, by (16), and so contains at most a finite number 
of lattice points. 

Let ji denote the lower bound of the numbers yp, where p is such that 
the line Y—pX = 0 contains a point of A* in S. By the remark above, 
the lower bound is attained, and there exists a point of A* in S satisfying 
Y—jX = 0, where fj > 4. Obviously, we may suppose that this point 
is primitive. Then it is unique and we denote it by P(a,b). By hypo- 
thesis, P does not belong to R and so it must belong to S— R, whence 


a>°o, b>1. 
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From the construction, we can now assert that the subset of S satisfying 
Y—px < 0, Y<b 
is devoid of lattice points other than P. 

The argument is repeated with the regions R’, S’ obtained from R, 8 
respectively, by reflection in the X-axis. In this way, we establish the 
existence of numbers ji’ > 4, a’, b’ and a primitive lattice point P’(a’, b’), 
where a’ > 0, b’ < —1 such that the subset of S’ satisfying 

Y+p'X >0, Y>0' 
is devoid of lattice points other than P’. By hypothesis, P’ does not 
belong to R’ and so it must belong to S’— R’. 
Consider the region defined by 
Y—px < 0, Y+p'X > 0, /vo<VY<b. 
Apart from O, P, P’, points of A* in this region do not belong to S or 8’. 
Hence they satisfy (X—1)|¥| > 1. (18) 


Let Q and Q’ denote any two such points, with Y-coordinates of 
opposite sign. These exist since (i) we have excluded the case when 
there are points of A*, other than O, on the X-axis, (ii) the regions 
Y—pX <0 Y+p'X >0 
e<T <br —’'<Y<0 


each contain a semi-infinite strip parallel to the X-axis, and (iii) we may 
apply Lemma 4. 

Consider now the closed region II, say, bounded by the segments 
OP, PQ, QQ’, Q'P’, P’O. It contains at most a finite number of lattice 
points, all of which satisfy (18). If necessary, the points Q, Q’ are now 
replaced, in a finite number of steps, by pairs of lattice points in II, 
until we arrive at a situation where II has the following properties: 

(i) it contains no lattice point except O, P, Q, Q’, P’; 

(ii) P, Q’ belong to the upper half-plane, and P’, Q’ to the lower 
half-plane. 

Consider the quadrilateral PP’QQ’. It contains no point of A* other 
than P, P’, Q, Q’, since Z2POP’ < 7, and it is situated (by construction) 
so that no two of the vertices have coordinates with the same sign for 
(1—X) and for Y. 

Let A denote the point with coordinates (—1,0). Then the points 
P-+A, P’+A, Q+A, Q’+A satisfy the hypotheses for P,, P,, P,, P, in 


Lemma 3. Hence area PP’QQ' > 4, 





126 J. H. H. CHALK 
with equality if and only if the four points P, P’, Q, Q’ are given by 
(1—t, r, (1—t, —é-), (1+4, Fr, (1+4, —t"). 


In this case the lattice point P—P’ with coordinates (0, 2t-1) ¥ (0, 0) 
belongs to the Y-axis, contrary to hypothesis, and so we have 


area PP’QQ’ > 4. 


Since, also, the quadrilateral PP’QQ’ contains no point of A*, other 
than the vertices, we have, by Lemma 2, 


d(A*) = area PP’QQ’. 
Thus d(A*) > 4; which establishes part (i) of the theorem. 


(ii) It is required to prove that, if the Y-axis contains a point of a 
plane lattice A, other than O, then there exists a primitive point of A 


in the region \(X-+e)¥| < (1—4v2)|Al; 

the point being in its interior, unless A is the special lattice defined by 
This inequality is trivially satisfied if there exist points of A, other 
than O, on the X-axis, so this case will be excluded henceforward. 

I shall prove that, if A* is any lattice (with points on the Y-axis) 
having no primitive points in the region 

\(X—1)¥| <1, 
then d(A*) > 2+-2 with strict inequality unless A* is the lattice of 
points (X,Y), defined by 
X= (2+v2)y, Y=2x+(v2—ljy (2,y=0, +1, +2....). 
A similar argument to that in part (i) shows that these two statements 
are equivalent. It is convenient to consider two cases. 

Case 1. Suppose that S or S’ contains a point of A*. The following 
argument applies to both cases and so it suffices to suppose that S 
contains a point P of A*. It may be verified that the point ¢P, for 
0 <t <1, also belongs to S. If P denotes a point of A* in S, then 
n-1P for some integer n > 1 is a primitive point of A* in S. Since R 
is by hypothesis devoid of primitive points, such a point must belong 
to S—R. Now any line parallel to the Y-axis with a point in S— R has 
a segment of infinite length in S—R. Suppose that this line, J say, 
contains a point of A*. Then, since the Y-axis contains a point of A* 
other than O, the line / contains an infinite set of equidistant lattice 
points. Hence S’— fF’ also contains a point of A*. As in part (i), this 








er 
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fact permits us to define the numbers ji, jf’, and so we can repeat the 
argument given there. Hence 


d(A*) >4 > 2+ v2. 
Case 2. Suppose that neither of S, S’ contains a point of A*. Then 
there exists a point of A*, other than O, on the Y-axis, and all lattice 


points other than those on the Y-axis have X-coordinates > 1. Hence 
we may write the lattice A* in the form 


X = py, Y=azr+qy (4, y= 0, +1, +2....), 
where a, p, ¢ are positive numbers with 
a as. p2j1. 
By hypothesis, if (x, y) = 1, then 
\(py—1)(ax+-qy)| > 1. 
By replacing x by +2+2y, where n is a suitable integer, we may 
suppose that 0<q<}a (19) 
without affecting the condition (x,y) = 1. To obtain the result it 
suffices to use the weaker hypotheses, 
(p—1)q > 1, (2p—1)(a—2q) > 1. 


From these we obtain 


d(A*) =ap> amax{1 m3 (3, +} 
q 2 


a—2q 


if q satisfies (19). Now, 1+-q-! is a decreasing function of g, and 
1 ] 
_ 1 
toma ] 

is an increasing function of q in this range. Hence 


max {14 3\ ; +i} 142, 
q 


q 2\a—2q¢ 








where q’ is a solution of the equation 
] 1 1 
att 43) 
q 2\a—2¢q 
This has two solutions 
q= }{+,/[(5—a)?+ 16a]—(5—a)}. 


Since q’ > 0, the negative sign is inadmissible, and so 


lane = (W(a?-+-6a-+25)+5-+3a}. 
a 


gq 
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Hence d(A*) = ap > H,/(a?+ 6a+ 25)+5+3a} > 2+2, 
and d(A*) > 2+ v2, unless 
a= 1, gq=q = v2—1, p = 2+v2. 
This completes the proof of the lemma. 
CoroLuary. If S denotes the region defined by (6), then 
A(S) = 2+~2. 
By (8) and (9), a lattice A admissible for’ S satisfies 
d(A) > 2+-2, 
so that A(S) > 2+~2. The linear forms L, and JL, in (10) define a 


lattice of determinant 2+-V2 which, by Lemma 1, is admissible for S. 
Hence A(S) < 2+ 2, which gives the required result. 


5. Proof of the theorem 

It suffices to consider the case (c,,c.) ~ (0,0). For, if (c,,c.) = (0,0), 
the results given by Davenport and Heilbronn clearly establish the 
assertions of the theorem. 

Suppose that at least one of the ratios «/B, y/5 is rational. Without 
loss of generality, we suppose that this ratio is a/8. By introducing a 
suitable factor A ~¢ 0 into the form ax+fBy+c, and A-! into the form 
yz+65t-+-cy, we may suppose that a, 8 are integers with (a«,8) = 1. We 
now put 2’ = ax-+fy, 2’ = az+ft and choose integers p, q to satisfy 
ag—Bp = +1. The transformation is completed by putting 


y= prrq, t= pert. 
In this way the form B is transformed into an equivalent one of the 
shape 1s PU lo? 1 Oto 1 of 
, (2 +c))(y'2’+3't' +03), 
where x’, y’, 2’, t’ satisfy a’t/—y'z’ = +1. We now choose an integer 2’ 
so that |x’+c,| < 4, put z’ = 1, and choose #’ so that 
ly’ +8't' +e3| < $8". 
Our choice of y’ is then determined by the equation y’ = x’t’=-1. Hence 
we can satisfy 
|(a’ +-¢3)(y'2’ +8't'+-e3)| < £|8’| = BAI, 
which establishes the inequality (3). 
Suppose now that both of the ratios a/B, y/é are irrational. If neces- 
sary, we interchange the symbols a, f, c,, x, y with y, 3, cy, z, t respec- 
tively, to ensure that c, #0. 
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By Lemma 5 (i), there exists an integer pair (2, Y) with (2x9, ¥) = 1 
ee \(a2ty+Byo +e) y%o+8yo)| < PIAL. 
For each such (Xo, ¥y) we can find integers (tj, z)) such that 

Loto—Yo% = 1 (or —1). 
We can choose an integer m so that 
|m(‘yXo+SYo)+-y%ot+Sto+Ce| < $|y%o+Syol, 
since ya)+d5y, ~ 0, and put 
x= Xp, Y = Yo, Z = %+t+M2X, t = tp+myp. (20) 


We note that Lt—Y% = Lo(tg+MYo)—Yo(Z%p+MAq) 


= Xyly—Yo% = 1 (or —1). 
Denote |(ax-+-By-+-c,)(yz+5t+-c,)| by P. Then for the values of z, y, z, t 
given by (20) we have 
P = |(c1tp+BYyo+y)(y(Zot+maXq) +5 (to+-myo)+Cz) | 
= |(xty+BYyotc,)(m(y%9+5yo)+-y2+5to+¢) | 
<3 | (0% +BY + ey) y%o+8Yo)| 
Al. 


This proves the theorem. 


a re 


= 
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NOTE ON A RESULT OF CHALK 
By H. DAVENPORT (London) 
[Received 2 May 1951] 


1. Let X, Y be linear forms in wu, v of determinant 1, with real coeffi- 
cients, and suppose that neither form represents zero for integers wu, v 
other than 0, 0. Let c be a real number other than 0. Dr. Chalky has 
recently proved the curious result that there exist integers u, v such that 
(u,v) =1, |(X+e)¥| < }. (1) 
The interest of the result lies mainly in the condition of relative primality 
imposed on wu and v. Without this condition, the solubility of the 
inequality |(X-+c)Y| < } in integers wu, v other than 0, 0 is a conse- 
quence of Minkowski’s theorem on the product of two non-homogeneous 
linear forms. Indeed, this inequality has infinitely many solutions with 
|X-+-c| arbitrarily small, provided that X-+-c does not represent zero. 

The first question that suggests itself is whether the constant } in (1) is 
the best possible. We prove in Theorem | that this is the case. The 
idea on which the proof is based is a simple and natural one. We take Y 
to be a homogeneous linear form which approximates badly to zero, 
such as Y = u—dv, where ¢ = }(Vv5—1). We take X-+c to be a non- 
homogeneous linear form which approximates badly to zero, such as the 
form of Lemma 1 below. In this way we construct forms X-+c¢ and Y 
for which the inequality |(X-+c)Y | < }—8, where 4 is any fixed positive 
number, can have at most a finite number of solutions in integers wu, v. 
On making a particular choice of the form X-++c, we are able to prove 
that the inequality has only two solutions other than 0, 0; and these 
two solutions do not satisfy the condition (u,v) = 1. 

It may be of some interest to investigate the analogous problem which 
arises when the condition (u,v) = 1 in (1) is omitted, or rather, is re- 
placed by the obvious condition that uw and v shall not both be 0. We 
prove in Theorem 2 that the inequality 


\(X-+-e)¥ | < (4:1)+ (2) 
is always soluble in integers u, v other than 0, 0. Here, of course, the 
constant is not the best possible. We prove in § 4 that the inequality (2) is 
not always soluble if the number (4-1)-! on the right is replaced by 
(5-06)-1. It may be remarked, however, that the constant } still has a 





t See above, pp. 119-29. 
Quart. J. Math. Oxford (2), 3 (1952), 130-8 
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certain significance for this problem. As we have already observed, it 
is the least constant for which the inequality has infinitely many solu- 
tions; and indeed it follows from Theorem 1 that it is the least constant 
for which the inequality has three or more solutions with u, v not both 
zero. 

2. We need the following 

Lemma 1.+ Let the linear form X and the constant c be defined by 

X+c = u+ Ov—3(1+84), 
where = 2k+.,/(4k?+ 1), (3) 
k being a positive integer. Let X' and c’ be similarly defined in terms of 6’, 
where 0’ = 2k—./(4k?+1). Then 
(X+ey(X'+e')| > k (4) 


for all integers u, v. 


The example by which we prove that the constant } in (1) is the best 

possible is the following. Define the linear form X and the constant c by 

X+e = u+6v—4(1+0)+k. (5) 

This differs from the definition in the lemma in that the integer k has 

been added; but plainly (4) is still valid, since w can be changed into 

u-+k. Define the linear form Y by . 

Y = u—dv_ where ¢ = }(v5—1) = 0-618.... (6) 

The determinant of the linear forms X, Y is now no longer 1 but 6+¢, 

and this factor must therefore be introduced into the right-hand side 

of any inequality of the kind under consideration, if it is to be appro- 
priate to these particular linear forms. We prove 


THEOREM 1. Let the linear forms X, Y and the constant c be defined by 
(5) and (6). Let 5 be any positive number. Then, if k is sufficiently large, 
the only solutions in integers u, v of the inequality 

(X+e)¥| < ({—8)(0+-¢) (7) 
are the three solutions given by 


u=v=0; e=k o= 0; u=k+1, v=0. 


Proof. We suppose the inequality (7) to hold. We have 
(X+e)—Y| = |(0+¢6)v—H(1+6)+4]. 


+ See H. Davenport, Proc. K. Nederlandsche Akad. van Wet. 49 (1946), 815-21, 
Lemma 3 (with k replaced by 2k). 
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By (3), we have 6 ~ 4k when k is large. Hence 4(1+6)—k~ }(0+4), 
and it follows that the last expression above is least when v = 0. Since 
this least value is greater than }(6+¢), we have 


|X+e|+|Y| > 3(0+4). (8) 
It follows from (7) and (8), since 0+¢ is large, that 
either |X-+-c| <1 or |¥| <1. 
We now consider several cases. 
Case 1. Suppose that |X-+c| < land 0 < |v| < vk. We have 
X+e = &v—3(1+8) (mod 1) 
= —0'v—}+}0' (mod 1), 
since 6+6’ = 4k. Hence 
\X+e| > }—|6"\(|\wl-+4) > 3-8 (9) 
for large k, since |v| < vk and |0’| ~ (4k)-1. 
Also, since |X-+-c| < 1, we can write 
u = —6v—k+43(1+0)+€, where |€| < 1. (10) 
Substituting in Y, we obtain 
Y = —Ov—k+}(1+0)+£—du, 
IY| > (0+4)|v|—{3(1+0)—k+ 1}. 
The last expression in brackets is asymptotic to }(0+¢) for large k. 
Hence, since v + 0, IY| > (@—8)(0-+4). (11) 


The inequalities (9) and (11) contradict (7). There is, indeed, something 
to spare in this case. 

Case 2. Suppose that |X+c| <1 and |v| > vk. By Lemma 1, we 
have u—du 


ut+6’v—3(1+6') +k 





Y 
é | a 
\((X+-c)} | > Kea k 





Since (10) is still valid, this is 
—bv—k+3(1+6)+é—¢dv | 








k 
—bv—k-+K(1+0)+£+0—K(1 +0) +k 


(0-+4)v-+k—M1+6)—€| _ , (0-+¢)lvl—(GO—k-+3) _ , |vI—A 
=k k 
| (6—0'w—4(0—8)—E | > 6-8) \o/-FHO—O)+1 > lol B? 


where A and B are bounded as k + o0. Since |v| > vk, and k ~ }(6+¢), 
we have a contradiction to (7). 








Vs 
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Case 3. Suppose that |Y| < 1 and |v| > 2. Write 
u = ¢v+n, where |y| < 1. 











a X+c |pv-+ n+ 6v—4(1+-6)+k 
Then X+ce)Y| >|——| = . m 
ied © le ee 

where ¢’ = —}3(v5+1) = —1-618.... Hence 

} , > Se k+ 3) 

(X+0)F| 
Since 46—k+3 ~ }(8+¢) as k > «, it suffices to prove that 

pia’ § 
V5\v|+1 


since then we have a contradiction to (7). In fact the least value of the 
left-hand side occurs when |v| = 2, and is 0°31.... 


Case 4. Suppose that |Y| < landv = +1. Since Y = u—dv, where 
¢ = 0-618..., the only possibilities are uw = 0 or 1 when v = l andu = 0 
or —1 when v = —1. The corresponding values of |(X-+c)Y| are 
(J0-+k—})$ ~ $(0-618...)(6+4), 
(J0-+k+-4)(1—d) ~ 3(0-382...)(0+4), 
(J0—k+-4)$ ~ §(0-618...)(0-+4), 
(30—k+-3)(1—¢) ~ §(0°382...)(0+4). 


Since each of the constant factors on the right is greater than }, we have 
a contradiction to (7). 


Case 5. Suppose that v = 0. Here 
(X+e)¥| = |u(u—4(1+6)+h)|. 


The least values of this occur for u = 0, k, and k+1, and these were 
excluded in the enunciation. The next least values are asymptotically 
1(6+-4) when u = 1 or —1, and 3(0+¢) when u = k—1 ork+2. Hence 
we again obtain a contradiction to (7). 

The cases considered exhaust all the possibilities, and the proof of 
Theorem 1 is complete. 


3. We return to the general case, when X and Y are any two linear 
forms of determinart 1, neither of which represents zero. The symbols 
6 and ¢ will no longer be restricted to the special meanings given to 
them in § 2 
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The essential lemma for the proof of Theorem 2 is as follows. 


Lemma 2. There exists an integral unimodular transformation from u, v 
to new variables u', v', which transforms (X +-c)Y into 





(u+ 0v—a)(u—d¢v) 12 
oe sae (12) 
where > 4, 6<¢ < i, l<a<@. (13) 


Proof. We consider first the homogeneous linear forms X, Y. We 
apply an integral unimodular substitution which transforms the in- 
definite quadratic form XY into one which is ‘reduced’ in the sense of 
Gauss. Then in the new variables, say uy, vy), we have 


X = Ap(Up +4 %), Y = pUo(Uo—bo%), (14) 
where 6, > 1 and 0 < ¢, < 1. The numbers 6, and 4d, are irrational, 


since X and Y do not represent zero. 
Let the continued fraction developments of 0, and ¢, be 














1 1 
6,=a rome 
0 TST e+ 
1 1 
do = * T tees 
@4+ @.+ 


Let @,, and ¢,, be defined for every integer n (positive, negative, or zero) 
by 











1 
6. =a, - om 
n iit Te ? 
1 1 
dine ne 
Anat ay «at 


Then, from the classical theory, there exists for every n a unimodular 
substitution from wp», vy to new variables w,, v, which transforms the 
linear forms (14) into 
x = A,(U, +4, Un)s - —_ Hn(Un—Pp Yn): (15) 
In fact, we have 
1 1 
Unt+4, Un uy t(ay Jon aa (UnsitOns1 Uns)s 


6, +1 6, +1 


nm? 








1 1 
Un—Pn vv, = u,+(a,—z—}o, — a (Un+1—Pnia Uns) 
n+1 


nv+1 
where the variables w,,, v,, and the variables u,,,,, V,,.; are connected by 
the unimodular substitution 


Un+i = Un» an = Un tay Un: 

















NOTE ON A RESULT OF CHALK 135 
The relation connecting successive values of the factors A,,, ,, in (15) is 


obviously 
F A, — 9nsaAnsa En = —Pniibnsi: (16) 


Since the determinant of the linear forms in (15) is 1, we have 





1 
An bn — +-——-. 17 
0,44, -" 
By (15), X+c = A,(u,,+8, v,—a,), (18) 
where «,, is defined for every n by c = —A,«,. By (16), 
cnet — An 6,4. (19) 
Xn Ansa 


Since @,,,, > 1, it follows that |«,! increases with n. Also, by a well- 
known result in the theory of continued fractions, 0, 6,,,, > 2 for every 
n. Hence |x,,| > 0o asm > +o0and |a,| > 0asn > —oo. It follows that 
there exists a value of » for which 

nie 


la,4|<1< |a 
By (19), this implies 1 < |a,| < 6,,. 

With the particular value of n just defined, the expression for 
(X-+-c)Y in terms of the variables w,, and v,, has all the properties stated 
in the enunciation, except that a is not known to be positive. This, 
however, can be ensured by using the obvious substitution which 


changes the signs of both variables. 


Lemma 3. Let a and b be any real numbers. Then there exists an 
integer u such that 
(u—a)(u—b)| < ' ss . if ie thes 
s{(a—b)?—1} if (a—b)? > 
Proof. To obtain this well-known result, it suffices to choose the 
integer wu so that uw’ = u—4(a+b) lies in the interval 


bo bo 
e = 


w\ <4 if (a—bP <2, 
4{((a—b)?—1)'—-1} < w’ < 3{((a—b)?@—1)'+ 1} if (a—b)? > 2. 
THEOREM 2. Let X, Y be linear forms in u, v of determinant 1, neither 
of which represents zero for integers u, v not both zero; and let c be any 


real number other than 0. Then there exist integers u, v, not both zero, 
such that (X+e)¥| < (41). 
Proof. By Lemma 2, it suffices to prove that, if 0, ¢, « satisfy 


(13), then there exist integers wu, v, not both zero, such that 


(u-+60—a)(u—$v)| < (6+$). 
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We assume the contrary, namely that 


|(u-+-Ov—a)(u—dv)| >a (0+¢) (20) 


for all integers wu, v, not both zero and deduce a contradiction. 
Case 1. Suppose that « > V2 and 6+¢—a > v2. Taking first v = 0, 
we consider how small we can make the product 
|u(u—a)| 
for an integer u different from zero. The latter condition precludes us 


from appealing directly to Lemma 3, which would give },/(a?—1). 
However, this result is still valid, since the interval 


HHa+,/(—1)—-lI} cu< d{a+4/(a2?—1)+ 1}, 
occurring in the proof of Lemma 3, does not contain the origin. Hence, 


by (20), 
V(e2—-1) > = (0+4). (21) 


Similarly, taking v = 1 and appealing to Lemma 3, we get 
—~~@)t—] 22 
V{(0-+$—a)*—1} > 57 (0-+4). (22) 


The inequalities (21) and (22) obviously imply that 6+-¢ is fairly 
large, and that « is about }(6+¢). To see this explicitly, we use the 
inequality that (a2—1)((A—a)®—1) < (}42—1)2 
for 1 <a< A—1l. This gives 


1(0+4)—-1 > 





l 1 )2 
(6+-4)? > Baia > 82, 
6+¢6>9. (23) 
Also, by (21), «> — 6+-¢). (24) 


We now use three other cases of (20), namely 


(140—a)(1—$) > 2 (6-+4), (25) 


(G—a)p >Z, (9+), (26) 


Jv tle 


(1+260—a)|1—24| > — (6+4). (27) 


_ 


“ 





20) 
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Suppose first that 6 < }. Combining (26) and (27) and using (24), we 


- 1s 20+8) , —_ O+4 
2-10—2¢6 ' 6-26—2464+-4-1° 
Since the right-hand side increases with ¢, this implies 


2 0 
i > de tier 
- D1 620.41 





By (23) we have @ > 8-5; hence the right-hand side is greater than 
2 8-5 
It (6-2)(8-5)-+ (4-1) 
and we have a contradiction. 
Suppose next that 6 > 4. Combining (25) and (27), and using (24), we 


28 1 20+9) O48 
2:10—24+4-1 ' 6-206—24+41° 


> 0-95-+0-14, 








Again the right-hand side increases with ¢, and so 


20+-1 6+4 
2-104+-3°1 T §26431' 





:> 


Now @ > 8 by (23), and therefore the right-hand side is greater than 


i171 
,"_ s 0-85-4016, 
199'62-> 





giving again a contradiction. 


Case 2. Suppose that « < v2 and 0+¢—a > v2. Taking u = 1, 
v = 0 in (20), we obtain 
1 


py O+d) Salat), 


1 
= 
eee 41 
4142, 
v2, 
ra ea 


V 





whence a 


a contradiction. 


Case 3. Suppose that 6+¢—a < V2. As in (26), we have 
1 
(8—a)p > rl (0+¢). 


Put S = 6+¢—«. The left-hand side above is at most }S?, and the 


right-hand side is 1 


(Sta) > (S+1). 





4-] 
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1 1 
ind Ae 
4-1 4-1 
This contradicts the hypothesis that S < v2. 
The proof of Theorem 2 is now complete. 


Hence 4S? > 0. 


4. No doubt the constant (4-1)-1 in Theorem 2 could be improved by 
more delicate or more elaborate arguments, but it does not seem to be 
easy to find the best possible constant for this problem. As regards 
results in the opposite direction, the example of Theorem 1 shows that 
the result could not hold with a constant less than }. For the cases that 
are relevant are the excluded cases of Theorem 1, namely u = k or k+-1 
and v = 0. In those cases, |X-+-c| is about } and |Y| is about }(6+4¢). 

A slightly different example gives a better result. Define Y as before, 
but define X and c by 

X+ce = u+6v—}(1+84), 
where 6 = 5+ 26 = 10-0990.... On using the same arguments as in 
the proof of Theorem 1, one finds that the least value of |(X-+c)Y| 
occurs when u = v = 1. Hence the best possible constant for Theorem 2 
cannot be less than 


4(1+6)(1—d)  4(11-099...)(0-382...) 1 


6+¢ si 10-717... ~ 505... 





or 




















ON THE CONVERGENCE OF EIGENFUNCTION 
EXPANSIONS 


By E. C. TITCHMARSH (Ozford) 
[Received 3 May 1951] 


1. THE problem considered is that of the differential equation 


TF + A-alw)}p=0 (0 <2 <0) (1.1) 


with the boundary condition 

4(0)cos a+¢4'(0)sin a = 0, 
it being assumed that there are discrete eigenvalues Ap, Aj,..., A, -> 0, 
with eigenfunctions %,(x). In a previous paper* I showed that the 
expansion of an arbitrary function f(z), 


fle) = ¥ en tnl2) (1.2) 
where C. = f slobadt dt, 
is summable in the sense that 
lim >, ( —*)e, alae) = fla), 


An<A 
provided that f(x) is Z*(0,00), and that, in the neighbourhood of the 
point x, a condition (e.g. continuity) similar to that required for the 
summability (C,1) of an ordinary Fourier series, is satisfied. 

In the present paper I consider the problem of the convergence in the 
ordinary sense of the expansion (1.2). In the theory of Fourier series 
we can pass from summability to convergence merely by imposing a 
more stringent condition on the function f(t) in the neighbourhood of 
the point t = x. In the theory considered here this does not seem to 
be sufficient, and other assumptions have to be made, restricting the 
functions g(x). The result is similar to that given in Ch. [X of my book 
Eigenfunction Expansions, but it is more general, since it is not re- 
stricted to the case of functions of bounded variation considered there. 


THEOREM. Let q(x) be twice differentiable, 
q(x) >9, g(x) >0,  Q"(x) < {q'(x)}” 
for sufficiently large values of x, where 1 < y < $. Let f(t) be L*(0,00), 
* Quart. J. of Math. (Oxford) (2), 2 (1951), 258-68. 


Quart. J. Math. Oxford (2), 3 (1952), 139-44 
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and, in the neighbourhood of t = x, let f(t) satisfy any condition which is 
sufficient for the convergence of an ordinary Fourier series. Then (1.2) 
holds in the sense of ordinary convergence. 

The conditions imposed on q(x) are satisfied, for example, if g(x) = 2°, 
where c > 1. 


2. I recall the following results obtained in my book. Let p,, be 
defined by the equation q(p,,) = A,. Then under the above conditions 


Dn 
n~- | (X,—g(a)}# de, 
7 
0 


so that in particular n = O(p, d*). (2.1) 
If N(A)+1 denotes the number of eigenvalues Ap, ,,... not exceeding 
A, then (Theorem 7.6) 


N(A+vaA) = N(A){1+0(A-2)}. (2.2) 
For any fixed x, by Lemma 9.8, 
n(x) = Op; *). (2.3) 


Now let f(t) be any function of L7(0,00). Let « be a given positive 
number. Then by well-known constructions in the theory of the 
Lebesgue integral, we can express f(t) in the form 


f(t) = g)+A(), 
where g(t) and q(t)g(t)—g’(t) are L*(0, 00), 
g(9)cos «+-g’(0)sin a = 0, 
g(x) = 0, and g(t) = 0 for ¢ sufficiently large, while 


| {h(t)}2 dt < e. 
0 


Let ay = [ pglvgla) dr, by = f pal )A(a) de, 
0 0 


so that a,+6, = c,. By Theorem 2.7 (i) of my book, 


Ay = > a,4,(x) > g(x) = 0. 


n=0 


It is therefore sufficient to prove that, if 
N 
By oo oe by, (x), 


then |By—f(a)| < Ae 





e 














ON THE CONVERGENCE OF “SIGENFUNCTION EXPANSIONS 141 


for N large enough; for then 


se) ¥ cada(e)| = Yfle)—Ay—By 
< |f(#)—By|+|Ay| < Ae 
for N large enough. 
3. Let O(x,A), d(x,A), and (x,A) have the same meanings as in the 
previous paper, and let 


x 


@(x,A) = B(w,A,h) = Plw,A) f $(E,A)M(E) dé-+G(@, A) [ HE AVME) aE. 


Let Ja [ o@ra 

271 
where the contour in the A-plane is symmetrical about the real axis, and 
its upper half corresponds to the quarter-square (K, K+7K, 7K) in the 
plane of «x = vA, where K = vA,+4. It is assumed that no pole of 
(x, A) lies actually on the contour: if it did, a slightly different contour 
could obviously be chosen. We have then 


T= DX bm} m(*) 
Am<(WAn+ $)* 


Also, as n +> 00, J= pS. Bin Ym(X)+0 (1); (3.1) 
for the difference between these two sums is 
| Omtm(e)|<{ > wm > vata}? 
An<Am<(WAn+ 3) An<Am<(WAn+})? — An<Am<(WAn+ $)* 
Since (WA, +4)? = A, +400, +& <A, tvA, 
if X,, is large enough, the last sum contains not more than 
N(A,+VA,)—N (An) — OfrAz EN (A,,)} ~ O(ndA; ®) —_ O(p,) 
terms, each of which is O(pz'). This sum is therefore bounded. Also 
> 52, is convergent by the Bessel inequality, so that the first sum on 
the right is 0(1). This proves (3.1). 
Let « = VA = o+ir. Then the analysis of the previous paper, with 


h(é) instead of f(€), shows that for o > 0 and —1<7<l, 
P(x, K?) = o(-<)}. 


a|T| 


Pm Pn) 
—) 


Let Yte, A) = 


An<Am<An+ An 
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Then, if A = p+ 

1 

[¥(x,A)| < Pl 


Ae 


|v| 


16m ¥m(X)| < 
An<Am<An+ An 


by an argument similar to the above, since 


> 03, < f he) de <2. 
m=0 é 


Hence, for o > 0, Y(a2,«?) = of-<). 


o|T| 
Let Q(x, x?) = D(x, x?)—V (a, x?). 
Then, foro > 0 and —1<7< 1, 
Q(x, x?) => o(-=). 
o|T| 
Also Q(x, A) is regular for real values of A such that A,, << A < A,,+~A,, 
and so Q(x, x?) is regular for real values of « such that 


VAy << 4/(A,+~A,). 

Since V(An++A,) > VAn +4 
if A,, is large enough, it follows that Q(x, x?) is regular for real values of « 
such that A ce < 44, 
and so throughout the strip 

VA, <o < VA,+}H. 
It then follows from Lemma 2.11 of my book that 

Q(x, x?) = O(e/c) 
for o = vA, +4 = K and —1<7< 1. Hence 


K+i . 
| Q(x, x?)« dk = | of 5) dr = O(e). 
K~i 4 
Also K+i ai 
2 | W(x, x2)k dk = bn Ym(%) J 
a=t (K ij? An<Am<An+An m 


(K+i? 





= > bata) | x 


An<Am<An+An (K—i? ” 


= 0 Om Ym(@)|} = Ole) 


An<Am<An+/An 
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as before. Altogether 
K+i 
[ D(x, x?)k dk = O(e). 
K-i 
4. On the remainder of the contour we write 


x—8 
@(x,A) = W(x,A) | $(E,AYA(E) dé+ 
0 


+yp(a,d) | (AWE) dé+ 
x—§ 


2+8 


+$(a,r) [ WE,Ayh(é) dé+ 


zx 


© 


+(a,d) [ ¥(E,Ah(e) dé 
z+6 
— 0,+ 0,+0,+9,, 
where {(€), and so also A(€) satisfies conditions for. the convergence of a 
Fourier series in x—85 < € < 2+6. Let 


1 K-ik K-—i K+ik ik 
~( ENED ED } (2, the die = Iota 
-iK K-iK K 


wie r44 0 OK 44K 


corresponding to ,,..., D4. 
As in the previous paper, for |7| > 1, 


®, = O(eo-te-*"), 


and, for 0 < o < 1 and 7 large enough, 


0, = O(ee-*). 
Hence, 5 being fixed, 
. 2 K 
J, = ol eK ir) +01 ce +X do] = O(e). 
1 0 


A similar argument applies to J,. 
For ®,, we have the same approximate formulae as in the previous 
paper, except that now a factor e appears in those terms whose upper 





144 ON THE CONVERGENCE OF EIGENFUNCTION EXPANSIONS 


bounds involve f {h(é)}* dé. It follows that the upper half of the contour 
contributes to J; 


1 ik aia +8 
Pe 6 2x ixg 2 
oni | Din fl iiaaataed saan 














K+i x 
x 1 oss ee—2aT ee—(2b-22-8)r ey 
+01] (a | Iwe)| dg )xcar}-+o{ f x aa) + 
3 F 0 
ra ae ig ee-22K = ¢g—(2b-2x-8)K 
+01 f (gf merasi+ te )x acl 


The O-terms give 


2+8 


O{ f (W(€)| aé)-+0(6)-+0(1) = O(6)+0(0). 


In the main term we can replace the lower limit of integration by K 
with error 
K+i x+8 


ans i e~ = =| | eixth (E) di} dx = fo Ole) dr = Ole). 
K 


zx 











Also 
ik o-ixe r+8 a+8 
lS {I eixth (£) te dk = “-1* h(é pas f a dk 
EK x 
2+8 
1 e-Kié-2)__ piK(-2) 
-—3,| M5 


Since the lower half of the contour contributes the conjugate of this 


the two together give ‘ 
w+ : 
T é—x 


A similar integral with limits («—6, x) arises from J, so that altogether 
we obtain 5 


“| hs r+t)+h(x a 





dt+ O(e)-+0 (1). 


This integral is ae well-known expression which occurs in the theory 
of Fourier series, and the result therefore follows. 




















A NOTE ON A THEOREM OF POLYA’S 
By R. WILSON (Swansea) 
[Received 30 May 1951] 


1. Introduction 
IN a noteworthy paper} Pélya has obtained the result below. 
THEOREM 1. Let f(z) be an analytic function and let 
lim |b, |¥" = 0. (1) 
n->0 


o 


Then fee) =F (1%) (2) 


is a regular analytic function in the entire region of existence of f(z) and 
every ‘zugidngliche’ singularity of f(z) is also singular for f *(z). 

Pélya has defined the zugéngliche (approachable) singularity as 
follows: let f(z) have such a singularity at the point z = a and consider 
a sufficiently small circular region centred on «. Take any diameter 
dividing the circle into two open semicircular regions and let the dia- 
meter be divided into two radii without end-points. Then, if it is possible 
so to choose the diameter that f(z) is regular in at least one open semicircle 
and along at least one of the two bounding radii, the point a is said to 
be a zugdngliche singularity. 

It will be noted that this definition is in no way related to any par- 
ticular circle of convergence. There is, however, a certain convenience 
in classifying singularities in relation to the circle of convergence, as 
Pélya himself has donet except in the case of the zugdangliche singularity. 
[ therefore give an appropriate definition for a singular point on the circle 
of convergence which will include as special cases those defined by 
Pélya under the names gut zugdngliche, fastisoliert, and isoliert (easily 
approachable, almost isolated, and isolated). 

Suppose that f(z) can be developed in a series of powers of z (or of 2-1) 
with a finite non-zero radius of convergence. A point z = a on the 
circle of convergence of f(z) is said to be isolated with regard to the circum- 
ference if a positive number 4 exists such that there is no other singularity 
of f(z) on the are |jargz—arga| < 6 of the circle of convergence. For 
brevity I shall describe such a singularity as unique. 

Neither of these definitions includes the other. For example, the 


t (7). t (9) § 69. 


Quart. J. Math. Oxford (2), 3 (1952), 145-50 
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point of contact of a line of singularities with the circle of convergence is 
not a zugdngliche singularity although it is unique. If we replace the line 
by a curve of singularities, then the point of contact with the circle of 
convergence is a unique singularity but is zugdngliche only if the curve is 
convex to the origin either above or below the point of contact. On the 
other hand, the end-point of a singular are may be a zugéingliche singu- 
larity although it is clearly not unique. Nevertheless, each of these 
types of singularities contains as special cases those defined by Pélya 
and referred to previously.f 

I prove the following theorem relating to a unique singularity on the 
circle of convergence. . 


THEOREM 2. Let f(z) have a finite non-zero radius of convergence. Then 
every singular point of f(z) isolated with regard to the circumference is a 
unique singularity of f *(z), defined by (1) and (2), while f *(z) is regular at 
every regular point of f(z) on its circle of convergence. 

Although, in general, we cannot know that f(z) and f *(z) have the same 
circle of convergence, if f(z) has even one singularity isolated with 
regard to the circumference, then this information follows. 

In so far as the idea of the unique singularity is associated with 
a particular circle of convergence, it is not as general as that of the 
zugidngliche singularity. In the same sense Theorem 2 is not so wide as 
Theorem 1. Nevertheless, the results of Theorem 2 arise quite naturally 
from the known properties of integral functions of order 1 and, as it is 
convenient to consider these as functions regular in an angle, we are 
able to extend the results to functions defined by irregular power series. 

In § 2, I analyse the content and implications of Theorem 2 and deduce 
a correlative theorem for integral functions of order 1. This is proved 
for integral functions of finite order p in § 3 and generalizations to quasi- 
regular functions and quasi-integral functions are given in § 4. 


2. Analysis of Theorems 
Let fe)=Sa2", ge) = Yb,2-, (3) 
0 0 


where the sequence (b,,) satisfies (1), so that g(z) is regular in the whole 
plane save at the origin and is zero at infinity. 

It is not difficult to show that f*(z) defined by (2) is the Hurwitz 
composition functiont 


aj | Sugle—w) au (4) 
Cc 


+ (9) §69. t As in (7). 
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of f(z) and g(z). In accordance with the Hurwitz—Pincherle composition 
theory? the possible singularities of f *(z) have their affixes at the sums 
of the affixes of the singularities of f(z) Bens g(z). Hence the set of singu- 
larities of f *(z) must be a subset of the set of singularities of f(z) and its 
closure og it is a set itself. This only tells us where the set of 
singularities of f*(z) may lie, but Theorems 1 and 2 tell us where they 
must lie if the semuletet singularities of f(z) are zugdngliche or unique 
as the case may be. 

Let f(z) of (3) converge for |z| > A and diverge for |z| < h. Then h 
is the type of its inverse transform 





1 
F(z) = one S(S)e# df, (5) 
2mrt 
é 
where C is a closed curve containing the circle |z| = h. Thus F(z) is an 
integral function of order 1 and type h, while the inverse transform of g(z) 
1 4 
le) = 5 | aber dt, (6) 
2m 
é 


where C’ is a closed curve containing the origin, is an integral function of 
order 1 of minimum type, from (1). 
Let A(¢) be the indicatort of F(z). Then, defining a direction of strongest 
growth of F(z) to be one along which h(¢) attains its maximum h, we have§ 
Lemma 1. If ¢' is a direction of strongest growth of F(z), then the radius 
argz = —d’ meets the circle of convergence of f(z) in a singular point and 
conversely. , 


A similar relation holds between f*(z) and its inverse transform 


axa | Mivetat (7) 
Cc 





It follows that, to a unique singularity of f*(z) or f(z), there corre- 
sponds a unique direction of strongest growth of F'*(z) or F(z) as the case 
may be. By a unique direction of strongest growth ¢ = ¢’ we mean 
that, in a sufficiently small angle |argz—¢’| < 5 (8 > 0), there is no 
other direction of strongest growth. 

Now relations (2) and (4) can be put in the form 





se) = > (5 seed act (8) 


+ See (5) § 13 for further references. 
t (1), (8) Kap. IT, (10) §§ 5.7-5.81. § (8) 587-8. 
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and so it follows from (5), (6), and (7) that 
F*(z) = F(z)G(z). (9) 
Thus the proof of Theorem 2 depends on the following: 
THEOREM 3. The product of two integral functions of order 1, one of 


mean type and the other of minimum type, has the same unique directions 
of strongest growth as the former. 


3. Proof of Theorem 3 

The proof of Theorem 3 depends on two lemmas. The first is due to 
Vl. Bernstein.+ Let F(z) be regular and of order p in an angle and let 
h(¢) be its indicator. Then we have 

Lemma 2. For every ¢ inside the angle and any positive «, the inequality 

log| F(re'#)| > [h($)—e]r? 
holds for a set of r of positive upper linear density at least. 

The second is due to M. L. Cartwright.{ Let G(z) be regular and 
of order p of minimum type, in an angle greater than z/p. Then we have 

Lemma 3. For every ¢ inside the angle and any positive ¢’ , the inequality 

log |G(re‘#)| > —e’rP 
holds for a set of r of linear density one. 
From (9) and Lemmas 1 and 2 it follows that 
log |F*(re‘*)| > [h(¢)—e"]r? (10) 
holds for a set of r of positive linear upper density at least, where <” (> 0) 
is arbitrary. 

From (9) it follows that the type of F*(z) cannot exceed h. On the other 
hand, putting ¢ = ¢’, a direction of strongest growth of F(z), we have 
h(¢’) = h in (10), so that ¢ = ¢’ is also a direction of strongest growth 
of F*(z). Hence we have 

THEOREM 4. The product of two integral functions of order p, one of 
mean type and the other of minimum type, has the same unique directions 
of strongest growth as the former. 

Theorem 3 is a special case of Theorem 4 with p = 1, and Theorem 2 
follows at once. 


4. Generalizations 
Lemmas 2 and 3 hold for functions regular in an appropriate angle 
and will therefore apply to quasi-integral functions of exponential 


+ (1). t (2) Th. 2. See also (4) 428 with RS(R) = eR. 

















Mw 
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type.t The Laplace transforms of such functions are called ‘quasi- 
regular’ functions and they may be represented by irregular power 
series of the form{ 


fe)=Sa-, ge) = $b,2%, (11) 
0 0 


where (A,,), (A;,) are monotone sequences of positive numbers, each 
tending to infinity. 
Corresponding to (8), the generalized Hurwitz composition function 
may be written§ 
— TPA +A + Lap 5 
*(z) = " ae. 12 
f= > rater oo 





These three functions may be represented on a logarithmic surface about 
the origin, for they are made uniform by the transformation z = e”. 

A unique singularity for such functions is then defined as in § 1 as 
a singularity isolated with regard to the periphery of holomorphy of 
the function concerned. Directions of strongest growth for the inverse 
transforms of (11) and (12), F(z), G(z), and F*(z) are defined as in § 2, 
and the relations between the directions of strongest growth of these 
quasi-integral functions and the singular directions of their transforms 
in (11) and (12) are as stated in Lemma 1.|| 

Further, as in (9), F*(z) = F(z)G(z). 

If G(z) is of minimum type, so that condition (1) holds, then, since 
each of these functions is regular in any angle, however large, we can 
apply Lemmas 2 and 3 to obtain the following: 

THEOREM 5. The product of two quasi-integral functions of order 1, 
one of mean type and the other of minimum type, has the same unique 
directions of strongest growth as the former. 

Finally, by processes similar to those of §§ 2 and 3 we are led to 

THEOREM 6. Every singular point isolated with regard to the periphery 
of holomorphy of f(z) of (11) is a unique singularity of f*(z) of (12) and 
f *(z) is regular at every regular point of f(z) on its periphery of holomorphy. 

The last parts of Theorem 2 and Theorem 6 follow because the indi- 
cators of f(z) and f*(z) being the same, such indicators attain their 
maxima for the same directions. 


+ (6) §§ 6-11. t (6) is largely concerned with this problem. 
§ (3). The corresponding result on the composition of singularities is here 
given. 


|| (6) Satz X. 
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By use of a theorem due to Pfluger} the results of Theorem 5 can easily 
be extended to quasi-integral functions of order p. 


+ (6) Satz XIII. 
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SOME DETERMINANTS WITH 
HYPERGEOMETRIC ELEMENTS 
By J. L. BURCHNALL (Durham) 
[Received 1 July 1951] 


1. Inarecent paper (1) I have shown that, ifin any homogeneous isobaric 


coefficient a, is replaced by 
2\—1\-1 
UMx) = “ ' P(x), (1) 
where PA(x) is the ultraspherical polynomial of degree r and parameter 
A, then I{U(x)} = O(A)(x2—1)!, (2) 


where C(A) is a constant and w is the weight of the invariant. If we 
apply this principle to the determinant of order n+-1 which is known as 
the ‘catalecticant’ of the 2n-ic, we obtain: 

If 6. = UA, (x) (r,s = 0,1,...,”), then 


Di(x) = |b.) = O(A)(x®—1)imm+9, (3) 


The constant C(A) has recently been expressed by Beckenbach and 
others [(2) 1] in the form of a multiple integral. I prove here the explicit 
formula 


F — gn(n+1) . r! (A),(A), —__ 9-n(n . _7i(2A—1), 
co) = 2 | | ayeearrey, 2" | Latpe-o, (4) 





r=1 r=1 


where, as always, («), = «(«+1)...(«-+7—1) and it is assumed that A 
does not take values leading to zero factors in the denominators. Thus, 
for instance, if A = 4, we may employ the first form in (4) but not the 
second. By doing so we obtain C($) = 2-”’ in agreement with (1) 12 (i). 

Two lines of approach are possible: the first, which is somewhat 
indirect, introduces other determinants with hypergeometric elements 
which may be of interest: the second, which is more immediate, depends 
upon the identity of two bilinear forms and is given in § 6. 


2. LEMMA 
If {b,(t)}, {yb,(t)} (r = 0, 1, 2,...) are two sequences of polynomials satisfying 
the conditions $o(t) = constant, y(t) = constant, 


d dp, 
- = 1,1, = = rf,_,, forallr>1, 
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and A(t) = > dase ltMe(t) (8 = 0,1,2,..), 
r=0 
dé 
then 6,(t) = constantt = Cp, = = 60,., - (e = 1,3....). (5) 
For 
dé, — (n-+s—r)(—n), —N), 
, io = r! Piso 1% a (ray Pate Pr 


2 Ait a ——~— a+ > i a 1%; 


r! 





ar}, = = 6, 1 





i Ms iM» i ° 


and the lemma is proved. 
It follows from (5) by repeated integration that 


6,(t) = S (Feat, (6) 


r=0 
where c, is the constant term in 6,(t). 
Take now, as functions evidently satisfying the conditions of the 
lemma, ¢,(t) eee, oF, (a, —r; b; t-1) (7) 
%,(t) = t.F,(1—a—n, —r; 2—b—2n; t-1) 


where ,f, is the hypergeometric function. On picking out the constant 
term in @,(t) we find 


Se i nN), 
)"+8¢, n 


ow 


mn ais 1—a—n, 1—b—s—n, —n; 
ae n+ FB. ? | 
ww, jag ug, $5 -— Sp 


(5) n+s 








a (a 4)n+s(b—a a), (—8),, 
(6) n4s(1—a—s—n )n(b+n—1), 


0, if s<n 


=} m!(a),(b—a),, 
(6),(b-+-n—1), ’ 


where in the reduction we have used Saalschiitz’s theorem. 





if s=n; 





t+ As I have already shown in (1). 
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Hence, with ¢,, 4, defined by (7), we have 
6(t) =0, if O<s<n 
6,(t) = 2 nlO—)n : (8) 
(b)on(b+n—1), 
3. Consider now the determinant 
A, (x,a,6) = |,.F(a, —r—s; 6; x)| (r,s = 0,1.,..., 2) 


where 6 may not take integral values. If on this determinant we perform 
the transformation indicated by 








(coln)’ = ») (“oh A (1—a—n, —r; 2—b—2n; x)col(n—r), 
r=0 : 


we shall, by (8), have zeros in the last column in all places except the 
lowest, and in this we obtain 


n\(a),,(b—a), 
(b)on(6+-n— 1 Me 


n!\(a),(6—a) 
>, @,b) = a n 
Hence A,,(x, a, b) D,,(b+n ‘en _1(x, a, b) 








and, since A,(z,a,6) = 1, 


)(b—a) 
— y»nr(n+1) r 
A, (x,a,6) = x le. Bot Otro, (9) 
We observe that A,,(x,b—a, b) = ren (10) 


Take now x = 1 and recall that 
oF (b—a, —r—s; 6; 1) = (Q)r+s. 














(b) +5 
Then, from (9) and (10), 
(4) p48 “r_ri(a),(b—a) 
WM Tr+s} __ r a 11 
(5),48 I] (6)2,(6+r—1), , 


4. Let A’ be the n-rowed minor of A,,(x, a, b) obtained by deleting the 
last row and the (n—r)th column, so that 
A® = A,_,(z, a, ). (12) 
The equations 
) (—1),F,(a, —n—s+r; 6; 2)X,=0 (s = 0,1,...,.n—1) 
r=0 


have the solutions 
a ” n - 
A, = &, A, = ( )RG—a—n, —r; 2—b—2n; x) 








154 J. L. BURCHNALL 


which are not in general independent. Hence, using (12), 





n—1 
as = ({ ete Ran, ri 2 co ig cee 
7 (13) 
5. We are now in a position to establish (4). If 
2u = «+1, 2v = «—1, 
thent U(x) = wh" on ;| = 6,(u, v) (14) 
and, from (3), |O,4.9(%, v)| = 2%&"+DC(A)(uv)imr+d, (15) 


Both sides of (15) are homogeneous of degree n(n+-1) in wu, v, and (15) is 
an identity in these variables independent of the particular values of 
u, vin (14). We may determine C(A) by letting u = v = 1. But 


(2A+7r+8),+6 — 22r+28 Adis 











6,4,(1,1) = 
Te A), , 
and 
0) + ),.(A) 
— 92n(n+1) r+s | — 92n(n+1) r 








by (11). 
Comparison with (15) gives 


Y — 9Nn+ . r!(A),(A), 
C(A) = 2me+ I] aA, 


' 


“Th 
L 1 Q+H,2@A+7—D, 


— 2-n(n+1) F r\(2A—1), Be 
| larpacp, 


6. An alternative method of establishing (4) and (9) is to reduce to 
canonical form the corresponding quadratic or bilinear forms. The 
identities mentioned are in fact immediate consequences of the follow- 
ing, which have an interest of their own: 


$ 3 VA, a )\X, Y, 


s=0 t=0 


- FeV arnannl2 ()mver)(> (reeon} a 


= t=r 








T (1), $1 (4). 

















DETERMINANTS WITH HYPERGEOMETRIC ELEMENTS 155 





and 
> > io ax 
_ YS pe 1Ma)(b—a), [X at+r—str; ]y 
ws Debra, A b4+-2r «|x, x 
Rt) pfatr, —t+r3 Jy 
x(> (;).¥| b+-2r z|r). (17) 


The identity underlying (17) is 


JF ‘ 3a x > a),(—8),(— (—t), erK 





b (b)..(b--r— 


'(b)..(b-+-r—1), — 1), 


a+r, —s-+r; | a+r, —t-+r; 
x. oF, . t s+ x m 7 + on : 
b+-2r b+2r 
which is a special case of a formula 


a,b+b’; ] — & (a),(b),(b’),(c—a), 9, 
2A c | 2, het is 


ie alt? b+r; a) n°? os 


c+2r c+2r 


given} some ten years ago by T. W. Chaundy and the author. It remains 
to establish (16) or the equivalent identity 


r=0 








min(s,t) 7 9 r(9 il ~ 
UI, a) = (“F-) (2A—V)(—)e—Or Grss(ayU}+z(@). (18) 


° r=0 ’ rat del =" r 
[in] 2 
_ i. . (= )or n—2r o—! { 
On settingt U7, (x) = px (A+4), - ( 4 ) 


everywhere in (18) we find that the result to be established is 


~~ (2A—1),(—8),(—t)(—8+1)ap(—t+1)ag 
r!(\+4), (A—4), p!q!(A+4+1r),(A+3+1)q 





p,@,r 


_ (—s—t)om 6 
~ (2m < s+t). (19) 


Now the expression on the left is 
( 2A—1) )(A+ $),(- ae —8)ep ad Neate. 
| BP 1g! r. (A— $),(A+4 par AtF gir 





t (3), 114, 2 (16). t (1), § 3. 
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In this set 2g+r = k, 2p+r = 2m—k. Collecting together the terms 
with the same k we find that, if k < m, they are 


S* (=8)am-1(—te(2A— Ve 
2, Fel(m—k)!(X— 4) Bn 
(3—A—k)og(4—A—m),(—k) og($—A—k)q 
q!(2—2A—k).,(4—A—k)a,(m+1—k), 
i (—8)om—z(—t),(2A—1), 
rs eae Gata Sata ah 
el 4-4-4, m+1—k, 1—A—4k, 3—A—}k 
_— (—8)am—1(—t)x(2A— 1) 
k\(m—k)\(A—4)x(A+3)m 
P(m+1—W(1—A—4LI (J—A— HIT (m+) 
P(g—A—HP (I —ayT (m+ 1— Fe) (m+ F— FH) 
by a known formula,t} the ,¥, being well-poised, and on reduction the 
above expression is equal to 
(2m)!(—8)am—z(—")p 
m! k!(2m—k)!(A+4)in_ 
If k > m, then we sum with respect to p instead of qg, obtaining by a 


similar analysis the same final result. Hence the expression on the 
left of (19) is 





x 

















; 8)om— ul t);, _. (—s—#),,, 
SOFT Mm pa !(2m— k)! ~ MATE) mn 


by Vandermonde’s setae (19) is therefore established and so, in 
consequence, are (18) and (16). 








7. On setting Y, = X, in (16) and (17) we see without difficulty that 
(a) If x is real, |x| > 1, and A > 0, then 


SS vidoX,% 


8=0 t= 
is a positive definite quadratic form. 
(b) If x is real and not zero and b > a > 0, the quadratic form 
“+ a, —s—t; 
S Saeed, 
s=0 t=0 
is positive definite. 


t (4), 27, 4.4 (1). ¢ Proved in (2) fora >1,A> 0. 

















od 
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By considering the special value x = 1 and writing b—a for a we have 
c) Ifb >a> 0 the quadratic form 


> 2, oe 


s=0 t= 





is positive definite. 
In particular, setting b = a+1, we have 


) If a > 0 the quadratic form 
PF a: 
s=0 t=0 rer 


A simple alternative proof of (6) may be obtained by employing the 
Eulerian integral for the hypergeometric function. For 


is positive definite. 


a 


s=0 t=0 
T(b) 


1 
a-— -a— . ame r . 
=rore—a | * 1(1—u)? {>a xu)'X,} du, 
0 


which is evidently positive unless the final bracket vanishes for all u 
n (0,1). But, if x + 0, this implies 


> (()% —0 (k=0,1....,n), 


r=k 
and so X, = 0 for all r. 
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A FURTHER NOTE ON TWO OF RAMANUJAN’S 
FORMULAE 


By W. N. BAILEY (London) 
[Received 10 September 1951] 


1. IN a recent notet I gave new — of Ramanujan’s two formulae 











ee) 1—z5” 5 
2? p(5n+4)a" = 5 [o. (1) 
n=1 
(l1—a")5 x 2x3 3x3 4a 6x6 
hell - - a © 
ii 1—xzin " l—z 1—z2z? i_f* 1-2" ie (2) 


where p(n) is the number of partitions of n. In the proof of (1) I gave 
Ramanujan’s argument for deducing it from 
(1—x*")® 
igs 1—z” 
n= 
x a Fo a xs 
~ (=a? 1a? apt ae ape 


My proofs of (2) and (3) depended on the known sum of a well-poised 
bilateral basic series ,4. The proof of (3) has now led me to proofs of 
(2) and (3) depending only on well-known formulae in elliptic functions 
which would be familiar to Ramanujan. 





(3) 


2. I assume the formulat 
2 = 2s 
e(u) = —+(F] coseot 7 —2(=] > ps oe, 
and use the simple result 


> wears 2, laceer ta prl 


y m(a™+-a-™)q _ > ete eT. (4) 


1m=1 i—_* 











Ms 





n 


ll 


_m=1 


+ ‘A note on two of Ramanujan’s formulae’, above, 29-31. 
{ Tannery and Molk, Fonctions elliptiques (3), 118. 


Quart. J. Math. Oxford (2), 3 (1952), 158-60. 
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4) 
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where |q| < |a| < 1/|q|. If we write a = exp(miu/w,), we get 
: aq?" Nw, wy 
== ———!_ 1 9(%). 
p 2 (1—agq?")? Pi 28 (u) 
Thus, if b = exp(ziv/w,), we have 
< aq?" bq?” w? wi o o(u—v)o(u+v) 
- _ (v)—e(u)| = -4 . 
ps I lag"? al = pil ()— OC) = a ata loo) 
We therefore find, after a little reduction and changing q? into q, that 


> [ _aq" bq” | _all 5 q/ab, b/a, qa/b, 9, 9, 9; 4 
( 


‘1—aq")? ~ (1—bq")? a, a, q/a, q/a, b, b, g/b, q/b 











(5) 





where 


ry [21 G23] 4 (1—a, q")(1—ayq")..- 
b,, be A (1-6, q")(1—b2q")... 


The formula (5) is thus equivalent to the well-known expression for 


(u)—(v) in terms of o-functions. It is also equivalent to a particular 
case of the formula summing a ,¥,. 


3. For the proofs of both (2) and (3) we take 6 = a? in (5). First 
take a = x, b = x*, q = 2°, and we get 


~ gent gint2 (1 —in)s 
> lao +1)2 (1—adn+2y2| ~ * [ TT i—z*”’ 
— 


which is (3). 
Next take a = w, b = w*, where w = exp(277/5), and the product 
on the right of (5) becomes 


w(1—w8)(I-w) 777 (1-9) 
(I—w)*(1—w?)? LL gi 





The left-hand side of (5) is, by (4), 








on ay yer es. =f. qn! (w™ +a" —w?™— wi) 
m=1 


__ w(1—w)(1—w) — mg™w™(1—w™)(1—w™) 
~ (l—w)*(1—w?)? 2. 1—q™ F 


If we denote w(1—w)(1—w?) by A, it is easily seen that 








m=1 


w™(1—w™)(1—w") 
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has the values 0, Aza. —A, A when m has the forms 5n, 5n+-1, 5n+ 2, 
5n+3, 5n+4. Thus‘ 


27 (1—g™)> 





] —qntt 1 —q" +2 


S ee 1)ge"+1 (5n-+2)g5nt2 


n=0 





__ (5n+3)q"** | 


where 
(1—w)(1—w?)? 


w(1—w*) 
= —(1—w)(1—w?)(1—w)(1—*) 
= —5. 

This completes the proof of (2). It is interesting to note that both 
(2) and (3) are merely particular cases of the formula expressing 
(u)—(2u) in terms of o-functions, when the ¢-functions are replaced 
by the corresponding Fourier series. 





B = w(1—w)(1—w?) 
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